2024年4月29日发(作者:)
《编译原理》课后习题答案第三章
第3 章 文法和语言
第1 题
文法G=({A,B,S},{a,b,c},P,S)其中P 为:
S→Ac|aB
A→ab
B→bc
写出L(G[S])的全部元素。
答案:
L(G[S])={abc}
第2 题
文法G[N]为:
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么?
答案:
G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9}
N=>ND=> =>D=>D......D
或者:允许0 开头的非负整数?
第3题
为只包含数字、加号和减号的表达式,例如9-2+5,3-1,7等构造一个文法。
答案:
G[S]:
S->S+D|S-D|D
D->0|1|2|3|4|5|6|7|8|9
第4 题
发布者:admin,转转请注明出处:http://www.yc00.com/news/1714402394a2439966.html
评论列表(0条)