/ 编译原理-龙书-习题答案
编译原理-龙书-习题答案
编译原理-龙书-习题答案
编译原理-龙书-习题答案，word版。
内容举例：第二章部分习题答案2.1考虑文法 S→SS+|SS*|a证明文法可生成符号串aa+a*解：S→SS*→SS+S*→aS+S*→aa+S*→aa+a*为此符号串构造语法树解：文法生成什么样的语言？证明结论解：将a看作运算数，文法生成语言L={支持加法、乘法的表达式的后缀表示方式} 证明类似2.2题b)＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝2.2下列文法生成什么样的语言？证明你的结论。
是否有二义性？S→0S1|01解：生成语言L={0n1n|n＞=1}证明：1)证文法推导出的符号串都在L中考虑最小语法树，推导出的符号串01显然∈L假定结点数＜n的语法树对应的符号串都∈L，考虑结点数=n的语法树S，其结构必为，子树S1结点数＜n，因此对应符号串t1∈L，S对应符号串为t=0t11，因此t∈L综合i)、ii)，1)得证
编译原理-龙书-习题答案，word版。
内容举例：第二章部分习题答案2.1考虑文法 S→SS+|SS*|a证明文法可生成符号串aa+a*解：S→SS*→SS+S*→aS+S*→aa+S*→aa+a*为此符号串构造语法树解：文法生成什么样的语言？证明结论解：将a看作运算数，文法生成语言L={支持加法、乘法的表达式的后缀表示方式} 证明类似2.2题b)＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝2.2下列文法生成什么样的语言？证明你的结论。
是否有二义性？S→0S1|01解：生成语言L={0n1n|n＞=1}证明：1)证文法推导出的符号串都在L中考虑最小语法树，推导出的符号串01显然∈L假定结点数＜n的语法树对应的符号串都∈L，考虑结点数=n的语法树S，其结构必为，子树S1结点数＜n，因此对应符号串t1∈L，S对应符号串为t=0t11，因此t∈L综合i)、ii)，1)得证
文件下载
资源详情
[{"title":"（7个子文件252KB）编译原理-龙书-习题答案","children":[{"title":"编译原理_龙书习题答案","children":[{"title":"a2.doc <span style='color:#111;'>125.00KB</span>","children":null,"spread":false},{"title":"a10.doc <span style='color:#111;'>35.00KB</span>","children":null,"spread":false},{"title":"a5.doc <span style='color:#111;'>64.00KB</span>","children":null,"spread":false},{"title":"a3.doc <span style='color:#111;'>180.00KB</span>","children":null,"spread":false},{"title":"a89.doc <span style='color:#111;'>36.50KB</span>","children":null,"spread":false},{"title":"a67.doc <span style='color:#111;'>36.00KB</span>","children":null,"spread":false},{"title":"a4.doc <span style='color:#111;'>457.00KB</span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
-
-
-
chege011:没什么卵用2017-04-22 -
chege011:没什么卵用2017-04-22
-
zhuaa:不好，需要的都没有答案2014-05-12
-
zhuaa:不好，需要的都没有答案2014-05-12
-
u010426539:还可以，已经很不错了2014-04-26
-
u010426539:还可以，已经很不错了2014-04-26
-
dong17:很好，很强大，很有用2013-10-10
-
dong17:很好，很强大，很有用2013-10-10
其他资源
- 国科大胡伟武老师《计算机体系结构》课后习题答案
- LMS/RLS/LSL功能比较
- 阿贝成像及空间滤波的matlab实现
- InterferometryandSynthesisinRadioAstronomy_ThirdEdition
- 倾斜haar-likefeature计算
- 用SolidWorks绘制电子元件的3D模型
- 调和分析及其在偏微分方程中的使用(苗长兴)
- 研讨生信息论实验报告之循环码
- 微机实验：停车场出入管理系统
- ANFIS的学习例子
- 计算机软件开发国家标准（GB）
- V-Realm_Builder_User's_Guide
- PSSE模型库
- Python爬虫爬取百度百科词条源码
- 庞加莱截面的一个小例子
- matlab生成HDF5
- 最大匹配matlab程序
- 3389批量生成器用于批量生成近程桌面连接！！！
- 2016数学建模国赛优秀论文
- 用汇编言语编写数字秒表
免责申明
【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【好快吧下载】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明