文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 编译原理及实现课后习题答案
侵权投诉

编译原理及实现课后习题答案

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*

第1页

你可能喜欢

热门文档

相关文档

  • 编译原理及实现课后答案

    计算机科学与技术---编译原理及实现课后答案计算机科学与技术---编译原理及实现课后...维数 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次下载举报文档 蒋立源主编(西...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email