编译原理及实现课后习题答案答:编译原理及实现课后习题解答2.1设字母表A={a},符号串x=aaa,写出下列符号串及其长度:x0,xx,x5以及A+和A*.x0=(aaa)0=ε|x0|=0xx=aaaaaa|xx|=6x5=aaaaaaaaaaaaaaa|x5|=15A+=A1∪A2∪….∪An∪…={a,aa,aaa,aaaa,aaaaa…}A*=A0∪A1∪A2∪….∪An∪…={ε,a,aa,aaa,aaaa,...
文法G[N]为:N→D|ND,D→0|1|2|3|4|5|6|7|8|9|,G[N]的语言是什么?_百度...答:编译原理习题与答案 2.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=>NDD. . . .=>NDDDD.. .D=>D. . . . . .D