《編譯原理》課后習(xí)題答案第三章
第3 章 文法和語言
第1 題
文法G＝({A,B,S},{a,b,c},P,S)其中P 為：
S→Ac|aB
A→ab
B→bc
寫出L(G[S])的全部元素。
答案：
L(G[S])={abc}
第2 題
文法G[N]為：
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的語言是什么？
答案:
G[N]的語言是V+。V={0,1,2,3,4,5,6,7,8,9}
N=>ND=>NDD.... =>NDDDD...D=>D......D
或者：允許0 開頭的非負整數(shù)？
第３題
為只包含數(shù)字、加號和減號的表達式，例如9-2＋5，3-1，７等構(gòu)造一個文法。
答案：
G[S]:
S->S+D|S-D|D
D->0|1|2|3|4|5|6|7|8|9
第4 題
已知文法G[Z]：
Z→aZb|ab
寫出L(G[Z])的全部元素。
stephenandchristina.com專業(yè)的計算機學(xué)習(xí)網(wǎng)站 1
《編譯原理》課后習(xí)題答案第三章
答案：
Z=>aZb=>aaZbb=>aaa..Z...bbb=> aaa..ab...bbb
L(G[Z])={anbn|n>=1}
第5 題
寫一文法，使其語言是偶正整數(shù)的集合。 要求：
(1) 允許0 打頭；
(2)不允許0 打頭。
答案：
(1)允許0 開頭的偶正整數(shù)集合的文法
E→NT|D
T→NT|D
N→D|1|3|5|7|9
D→0|2|4|6|8
[附件:]0531.zip
售價：
70金幣
如何獲得金幣？
