编译原理（蒋立源）部分习题答案
、（1）L（G6）={0,1,2,......,9}+
（2）最左推导：
N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127
N=>ND=>DD=>3D=>34
N=>ND=>NDD=>DDD=>5DD=>56D=>568
最右推导：
N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D127=>0127
N=>ND=>N4=>D4=>34
N=>ND=>N8=>ND8=>N68=>D68=>568
7、Ｇ：S→ABC | AC | C
A→1|2|3|4|5|6|7|8|9
B→BB|0|1|2|3|4|5|6|7|8|9
C→1|3|5|7|9
8、（1）最左推导：
E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i
E=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+T)=>i*(i+F)=>i*(i+i)
最右推导：
E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i
E=>T=>T*F=>T*(E)=>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=>T*(i+i)=>F*(i+i)=>i*(i+i)
(2)
9、证明：该文法存在一个句子iiiei有两棵不同语法分析树，如下所示，因此该文法是二义的。
11、
第3章 词法分析
7、构造下列正规式相应的DFA：1(0|1)*101
解：
（1）构造NFA：
（2）确定化：
构造状态转换矩阵如下： 重命名：
I I0 I1
{X} _ {1}
{1} {1} {1,2}
{1,2} {1,3} {1,2}
{1,3} {1} {1,2,Y}
{1,2,Y} {1,3} {1,2}
S 0 1
0 1
1 1 2
2 3 2
3 1 4
4 3 2
画出状态转换图：
（注：已是最简）
8、（1）（0|1）*01
（2）（0|1|2|3|4|5|6|7|8|9）(1|2|3|4|5|6|7|8|9)*(0|5)|0|5
（3）（10*1|0）*10*|（01*0|1）*01*
（4）a*b*c*......z*
9、（1）
正规式（0|1）*（010）（0|1）*
NFA:
构造状态转换矩阵： 重命名：
I I0 I1
{X} {X,0} {X}
{X,0} {X,0} {X,1}
{X,1} {X,0,Y} {X}
{X,0,Y} {X,0,Y} {X,1,Y|
{X,1,Y} {X,0,Y} {X,Y}
{X,Y} {X,0,Y} {X,Y}
S 0 1
0 1 0
1 1 2
2 3 0
3 3 4
4 3 5
5 3 5
画出DFA：
最少化后：
12、（a）构造状态转换矩阵： 重命名：
I Ia Ib
{0} {0，1} {1}
{0，1} {0，1} {1}
{1} {0} ——
S a b
0 1 2
1 1 2
2 0 _
重命名：
画出确定化后的有限自动机：
文件下载
评论信息
-
-
-
qq_43957713 :里面的题也太少了吧。。。2020-05-17 -
-
psdfeng :有点乱码，总体还行，做作业可以参考。。2012-03-13
-
其他资源
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明