编译原理(第四版)胡元义第三章部分习题答案(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

>>阅读原文<<