2.1 设字母表A={a},符号串x=aaa,写出下列符号串及其长度:x0,xx,x5以及A+和A*.
x0=(aaa)0=ε | x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A*
=
A0
∪A1
∪
A2
∪
….
∪
A
n
∪…={ε,a,aa,aaa,aaaa,aaaaa…}
2.2 令∑={a,b,c},又令x=abc,y=b,z=aab,写出如下符号串及它们的长度:xy,xyz,(xy)3
xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12
2.3
设有文法G[S]:S∷=SS*|SS+|a,写出符号串aa+a*规范推导,并构造语法树。
S => SS* => Sa* => SS+a* => Sa+a* => aa+a*
计算机科学与技术---编译原理及实现课后答案计算机科学与技术---编译原理及实现课后...维数 0 0 1 0 0 7.2 按“质数除余法”,给出编译上题程序的散列符号表...
编译原理习题 89页 1财富值 编译原理及实现课后习题答... 33页 1财富值 编译原理课后习题答案_清华... 167页 2财富值 编译原理及实现课后答案 15页 10财富值...
编译原理及实现课后习题答案 隐藏>> 2.1 设字母表 A={a},符号串 x=aaa,写出下列符号串及其长度:x0,xx,x5 以, ,写出下列符号串及其长度: 和及 A+和 ...
[5]; real x; char name; } 解: 名字 m main n name x 类型 int keyword int char real 维数 0 0 1 0 0 7.2 按“质数除余法”,给出编译上题...
编译原理及实现课后习题答案详解。2.1 设字母表 A={a},符号串 x=aaa,写出下列符号串及其长度...
喜欢此文档的还喜欢 编译原理课后习题答案(清华... 8页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能...
编译原理及实现课后习题答案 隐藏>> 2.1 设字母表 A={a},符号串 x=aaa,写出下列符号串及其长度:x0,xx,x5 以 及 A+和 A*. x0=(aaa)0=ε xx=aaaa...
编译原理及实现课后习题答案 暂无评价0人阅读0次下载举报文档 蒋立源主编(西...
热门文档