形式语言基础.pptVIP

第二章 形式语言基础知识 §2.3 形式语言基本概念和术语 一、元语言 1.元语言 2.元语言变量 二、符号和符号串 1.字母表 2. 符号串 3. 行集合 4. 关于行集合V*上几种运算 三、产生式（规则） 1.定义 2.字汇表 四、文法 五、推导和归约 六、句型和句子 七、语言 八、 递归文法 1.定义 2.说明 九、短语和简单短语 1.短语和简单短语 2.柄短 3.再谈语法树 十、最左推导和最右推导 十一、文法二义性 1.定义 2.文法二义性消除 3.几点说明 * 第九十四页，共一百四十三页，2022年，8月28日 §2.3 形式语言基本概念和术语 八、递归文法 1. 定义 对于一个文法,若有一个规则U∷=…U…,则称直接递归, 若有规则U∷=U…,则称直接左递归, 若有规则U∷=…U,则称直接右递归。 若有推导式U?+…U…,则称间接递归, 若有推导式U?+U…,则称间接左递归,