编译原理及实现课后习题答案答:编译原理及实现课后习题解答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,...
编译原理题:分别构造下列语言的文法(4个题) 200分献上。。。答:解:G(S)= ({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,I→J|2|4|6|8,Jà1|3|5|7|9},S)(4)所有偶数个0和偶数个1所组成的符号串集合 解:对应文法为 S→0A|1B|e,A→0S|1C B→0C|1S C→1A|0B ...