文章目录

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：文法的分类

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：文法的分类