文件名称：编译原理-龙书-习题答案
文件大小：252KB
文件格式：7Z
更新时间：2016-08-12 07:41:47
编译原理 龙书 习题答案
编译原理-龙书-习题答案，word版。内容举例：
第二章部分习题答案
2.1 考虑文法
S→ S S + | S S * | a
证明文法可生成符号串 a a + a *
解：S→ S S * → S S + S * →a S + S * → a a + S *→ a a + a *
为此符号串构造语法树
解：
文法生成什么样的语言？证明结论
解：将a看作运算数，文法生成语言L={支持加法、乘法的表达式的后缀表示形式}
证明类似2.2题b)
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
2.2 下列文法生成什么样的语言？证明你的结论。是否有二义性？
S → 0 S 1 | 0 1
解：生成语言L={0n1n | n>=1}
证明：1) 证文法推导出的符号串都在L中
考虑最小语法树，推导出的符号串01显然∈L
假定结点数
【文件预览】：
编译原理_龙书习题答案
----a2.doc(125KB)
----a10.doc(35KB)
----a5.doc(64KB)
----a3.doc(180KB)
----a89.doc(37KB)
----a67.doc(36KB)
----a4.doc(457KB)