- 1、本文档共95页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理(习题课)(二).pdf
编译原理
朱雪峰博士
计算机科学与技术系
Tel: O)
Email: xuefeng.zhu@cup.edu.cn
1
第六题(P36 第11题)
解:分析L ,要求b和c 的个数一样多,因此可以使用一个非
2
n n i
终结符去生成b c 串,而用另外一个非终结符去生成a ,
n n
因此,可以模拟L 使用一个非终结符去生成b c ,而用
1
另外一个非终结符去生成ai 。
L 的文法:
2
S→AB
A→aA | ε
B→bBc | bc
2
第六题(P36 第11题)
n n m m n n m m
解:分析L ,可以将a b a b 分成两段考虑,即a b 和a b ,
3
然后使用两个非终结符分别去产生它们。
L 的文法:
3
S→AB
A→aAb | ε
B→aBb | ε
3
第六题(P36 第11题)
解:L 不能采用分段处理的方式,它要求中间的0和1的个数
4
相同,而且一前一后的1和0 的个数相同。对于这种文法
我们可以采用从里向外扩展的方式进行,即先用一个非
终结符生成处于中间的m个0和m个1,然后,使用另外
一个非终结符在该串的基础上扩充前后的n个1和n个0 。
L :
4
A→0A1 | ε
S →1S0 | A
4
第七题(P64 第7题)
7. 构造下列正规式相应的DFA
① 1(0|1)*101
② 1(1010*|1(010)*1)*0
③ 0*10*10*10*
④ (00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
5
第七题(P64 第7题①)
6
第七题(P64 第7题①)
状态 0 1
{X} 0
您可能关注的文档
- 综合性大学播音主持艺术专业人才培养体系刍议.pdf
- 综合性期刊总排名.PDF
- 综合类院校以及艺术音乐类高等院校,20172018学年度招.PDF
- 综合运输杂志社编辑部投稿须知格式要求.pdf
- 综招计划100人,将开特色班.PDF
- 综述房产测绘质量管理优化策略要点.PDF
- 综述类文章摘要的写法.pdf
- 绽放在乡村教育上的野百合.PDF
- 绽放每个孩子的精彩.PDF
- 绿化养护员考核表.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)