第二章节文法和语言.pptVIP

第二章 文法和语言 ;2.1 字母表和符号串 ;2.1.1字母表 ;2.1.2符号串 ;2.1.3 符号串及其集合的运算1;2.1.3 符号串及其集合的运算2;2.1.3 符号串及其集合的运算3;2.1.3 符号串及其集合的运算4;2.1.3 符号串及其集合的运算4;2.2 文法 ;2.2.1 文法形式定义1 ;2.2.1 文法形式定义2;2.1 文法形式定义3;2.1 文法形式定义4;2.1 文法形式定义5;2.2.2文法的EBNF表示 ;2.2.2文法的EBNF表示;2.2.2文法的EBNF表示;2.3 推导 ;2.5.1直接推导 ;2.5.1直接推导;2.3.2推导 ;2.3.3规范推导 ;2.4 句型和句子 ;2.4 句型和句子;2.5 语言 ;2.5 语言;2.5 语言;2.6递归规则与递归文法;2.6.2???????递归文法;2.6.2???????递归文法;2.7 短语、简单短语和句柄 ;2.7 短语、简单短语和句柄;2.8 语法树 ;2.9 子树与短语 ;2.10 由树构造推导过程 ;2.11 文法的二义性 ;2.11 文法的二义性;2.11 文法的二义性;2.11 文法的二义性;2.11 文法的二义性;2.12 有关文法的实用限制 ;2.12 有关文法的实用限制;2.13文法和语言分类 ;2.13文法和语言分类;2.13文法和语言分类;2.13文法和语言分类;习题 2