语言及其文法——哈工大学习篇

1:基本概念

1.1 字母表

在这里插入图片描述

1.2 字母表上的运算

在这里插入图片描述
在这里插入图片描述

1.3 串和串上的运算连接

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2:文法定义

在这里插入图片描述
未用尖括号括起来的部分叫做语言的基本符号
尖括号括起来的部分叫做语法成分

2.1 文法的形式化定义

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2 产生式的定义

在这里插入图片描述
在这里插入图片描述

2.3 语法约定

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3:语言的定义

3.1 推导和归约

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2 句型和句子

在这里插入图片描述
在这里插入图片描述

3.3 语言的形式化定义

在这里插入图片描述

3.4 语言的上的运算

在这里插入图片描述
在这里插入图片描述

4:CFG的分析树

在这里插入图片描述
在这里插入图片描述

4.1 句型的短语

在这里插入图片描述

在这里插入图片描述
如下产生二义性
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5:文法的分类

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_44891295/article/details/108370802