资源描述:
《《编译原理》陈火旺国防工业出版社课后答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、课后答案网www.khdaw.com课后答案网http://www.khdaw.com第二章P36-6(1)LG()1是0~9组成的数字串(2)最左推导:N⇒⇒⇒NDNDDNDDD⇒DDDD⇒0DDD⇒⇒⇒01DD012D0127NN⇒⇒⇒⇒DDDD334N⇒⇒⇒⇒⇒⇒NDNDDDDD5DD56D568最右推导:N⇒⇒⇒⇒⇒NDN7ND7N27ND27⇒⇒⇒N127D1270127NN⇒⇒⇒⇒DND4434N⇒⇒⇒⇒⇒⇒NDN8ND8N68D68568P36-7G(S)O→13579
2、
3、
4、
5、NO→2468
6、
7、
8、
9、DN→0
10、SO→
11、AOA
12、A→D
13、NP36-8文法:ET→+−
14、
15、ETETTF→
16、*
17、/TFTFFE→()
18、i最左推导:E⇒+⇒+⇒+⇒ETTTFTi+T⇒i+T****FiFFiiFiii⇒+⇒+⇒+ETTFFFiFiEiETiTTiFT⇒⇒*⇒*⇒*⇒*()⇒*(+⇒)*(+⇒)*(+)⇒+⇒+⇒+iiTiiFiii*()*()*()最右推导:E⇒+⇒+ETET******F⇒+⇒ETiE+Fi⇒E+ii⇒T+ii⇒+⇒+Fiiiii*ETFTFFFEFETFEFFEi⇒⇒⇒⇒⇒+***()*()⇒+*()⇒+*()⇒+FTiFFiFiiiii*()⇒+*(
19、)⇒+*()⇒+*()语法树:/********************************课后答案网http://www.khdaw.com课后答案网www.khdaw.com课后答案网http://www.khdaw.comEEEE+TE-TE+TEF+TEF-TTT*FTFiTFiFFiFiFiiiiii+i+ii-i-ii+i*i*****************/P36-9句子iiiei有两个语法树:S⇒⇒⇒⇒iSeSiSeiiiSeiiiieiS⇒⇒iSiiSeS⇒iiSei⇒iiieiP36-10/**********
20、****S→TS
21、TT→(S)(
22、)***************/P36-11/***************L1:S→ACA→aAb
23、abC→cC
24、εL2:S→ABA→aA
25、εB→bBc
26、bcL3:课后答案网http://www.khdaw.com课后答案网www.khdaw.com课后答案网http://www.khdaw.comS→ABA→aAb
27、εB→aBb
28、εL4:S→A
29、BA→0A
30、1εB→1B
31、0A***************/第三章习题参考答案P64–7(1)*10(
32、)1101XY01εε101X12345Y1确定
33、化:01{X}φ{1,2,3}φφφ{1,2,3}{2,3}{2,3,4}{2,3}{2,3}{2,3,4}{2,3,4}{2,3,5}{2,3,4}{2,3,5}{2,3}{2,3,4,Y}{2,3,4,Y}{2,3,5}{2,3,4,}010023001100114560111最小化:课后答案网http://www.khdaw.com课后答案网www.khdaw.com课后答案网http://www.khdaw.com{,,,,,},{}0123456{,,,,,}012345=={,,}{,,,,,}135012345{,,,}1
34、24601{,,,,},{},{}0123456{,,,,}01234={,,}1350{,,,},{},{},{}0123456{,,,}0123={,130}{,,,}{,,}1231=2401{,},{,}{},{},{}0123456{,}01=={}{,}101{,}1201{,}23=={}{,}323{}401{},{},{,},{},{},{}0123456010200100113450111P64–8(1)*)0
35、1(01(2)*9
36、8
37、7
38、6
39、5
40、4
41、3
42、2
43、1()()9
44、8
45、7
46、6
47、5
48、4
49、3
50、2
51、1
52、0)5
53、0(
54、
55、)5
56、0((3)******0
57、0(110)11
58、
59、0(010)1P64–12(a)aa,b01a确定化:ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φ课后答案网http://www.khdaw.com课后答案网www.khdaw.com课后答案网http://www.khdaw.comφφφ给状态编号:ab012112203333aa01abbbb23a最小化:{,},{,}0123{,}01=={}{,}101{}2ab{,}23=={,}{,}0323{}3ab{,},{},{}0123aabb012ab(b
60、)bba023abaabba145aa已经确定化了,进行最小化课后答案网http://www.khdaw.com课后答案网www.khdaw.com课后答案网http://www.khdaw.com最小化: