摘要：
1、推导和语法树 最左推导和最右推导 从一个句型到另一个句型的推导往往不唯一 E+E⇒i+E⇒i+i E+E⇒E+i⇒i+i 最左推导：任何一步α⇒β都是对α中的最左非终结符进行替换 最右推导：任何一步α⇒β都是对α中的最右非终结符进行替换 语法树 用一张图表示一个句型的推导，称为语法树 一颗语法树 阅读全文
摘要：
1、文法生成语言推导 定义：当αAβ直接推导出αγβ，即αAβ⇒αγβ，仅当A→γ是一个产生式，且α,β∈(VT∪VN)*。 注：按照我的理解是两个字符串的推导。 如果α1⇒α2⇒…⇒αn,则我们称这个序列是从α1到αn的一个推导。若存在一个从α1到αn的推导，则称α1可以推导出αn。 对文法G(E 阅读全文
摘要：
1、文法2、语言描述的几个基本概念基本概念1字母表：一个有穷字符集，记为∑字母表中的每个元素称为字符∑上的字(也叫字符串)是指由∑中的字符所构成的一个有穷序列不包含任何字符的序列称为空字，记为ε用∑* 表示∑上所有字的全体，包含空字ε例如：设∑={a, b}, 则∑*={ε, a, b, aa, a 阅读全文