摘要：
练习： 1.解决多值映射：子集法 1）. 发给大家的图1 2）. P64页练习3 2.解决空弧：对初态和所有新状态求ε－闭包 1）. 发给大家的图2 2）.P50图3.6 阅读全文
摘要：
1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述 阅读全文
摘要：
1. 分别写出描述以下语言的正规文法和正规式： 1） L1={ab^na|n≥0} 正规文法： S->aA A->b^na A->Ba B->b^n B->ε| bB 正规式：S=ab*a 2） L2={a^mb^n|n≥1,m ≥1} 正规文法： S->AB A->aA|a B->bB|b 正规式 阅读全文
摘要：
文法：文法是对语言结构定义与描述，即从形式上描述和规定语言结构，也称为语法。 字母表：元素的非空有穷集合，字母表的元素称为符号，所以字符表也称为符号集。 符号串：定义在某一字母表上 由该字母表中的符号组成的有限符号序列 同义词：句子，字 文法和语言的形式定义： 规则也称重写规则，产生式或生成式 文法 阅读全文
摘要：
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛a^nb^n|n>=0｝ 文法：S -> aSb|ab|ε ｛a^mb^n|m>=n>=0｝ 文法：S -> AB A -> aaA|a|ε B 阅读全文
摘要：
1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z->aZb, Z->ab 》 Z=>ab, Z=>aZb=>a²b² Z->aZb，得 Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ 所以L(G[Z])={aⁿbⁿ|n≥1} 2.写出教材22页例2.2中标识符的文法 阅读全文
摘要：
1.简述编译程序与翻译程序、汇编程序的联系与区别。 编译程序是一种翻译程序，它把高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 翻译程序是指这样一个程序，它把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。 汇编程序是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。 阅读全文