編譯原理(第四版)胡元義第三章部分習題答案(1)

3.2 令文法G[N]爲 G[N]:N→D IND D→0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 (1) G[N]的語言L(G)是什麼? (2)給出句子0127、34和568的最左推導和最右推導。 答： (1) G[N]的語言L(G[N])是非負整數。 (2)最左推導: N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127

>>阅读原文<<