编译原理课后习题答案 清华大学 第二版
B → a b
问题9:
、∨(析取)、¬(否定)构下面的文法G(S)描述由命题变量 p、q ,联结词 ∧(合取)
成的命题公式集合: S → S ∨ T T
T → T ∧ F F
F → ¬ F p q
试指出句型 ¬ F ∨ ¬ q ∧ p 的直接短语(全部)以及句柄。
答案:
直接短语:p,q,¬F
句柄:¬F
问题10:
设字母表A={a},符号串x=aaa,写出下列符号串及其长度:x0,xx,x5以及A+.
答案:
x0=(aaa)0=ε | x0|=0 xx=aaaaaa |xx|=6
x5|=15 x5=aaaaaaaaaaaaaaa | n
∪…. ∪A ∪…={a,aa,aaa,aaaa,aaaaa…} A+ =A1 ∪ A2
n
∪…={ε,a,aa,aaa,aaaa,aaaaa…} A* = A0 ∪A1 ∪ A2 ∪ …. ∪ A
问题11:
令∑={a,b,c},又令x=abc,y=b,z=aab,写出如下符号串及它们的长度:xy,xyz,(xy)3
答案:
xy=abcb |xy|=4
xyz=abcbaab |xyz|=7
(xy)3 |=12 (xy)3=(abcb)3 =abcbabcbabcb |
问题12:
已知文法G[Z]:Z∷=U0∣V1 、 U∷=Z1∣1 、 V∷=Z0∣0 ,请写出全部由此文法描述的只含有四个符号的句子。
清华大学第二版编译原理答案 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1...
编译原理课后习题答案_清华大学_第二版_理学_高等教育_教育专区。编译原理课后习题答案 清华大学 第二版《编译原理》课后习题答案第一章 第 1 章 引论 第1题 ...
清华大学第二版编译原理答案 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
清华大学编译原理第二版课后习答案_理学_高等教育_教育专区。清华大学第二版编译原理答案 《编译原理》课后习题答案第一章 第4题 对下列错误信息,请指出可能是...
编译原理课后习题答案_清华大学_第二版_khdaw_IT/计算机_专业资料。最全的编译原理答案《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (...
阳光大学生网课后答案免费下载 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
编译原理复习例题(有些内容没有覆盖,比如优化、SLR(1) 、LR(1) 、LALR(1)等。但要求至少要按照作业题的范围复习。) 一 选择题。 [C]语法分析 [D]语义...
编译原理(清华大学 第2版)课后习题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档编译原理(清华大学 第2版)课后习题答案_工学_高等教育_教育...
编译原理(清华大学第二版)第05章习题第二题参考答案_理学_高等教育_教育专区。编译原理(清华大学第二版)第05章习题第二题参考答案...
热门文档