文章目录 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:文法的分类