编译原理一些习题答案.pdfVIP

第2 章 形式语言基础 2.2 设有文法G[N]: N - D | ND D - 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 (1) G[N 定义的语言是什么? (2) 给出句子0123 和268 的最左推导和最右推导。 解答： + (1) L(G[N])={(0|1|2|3|4|5|6|7|8|9) } 或L(G[N])={| 为可带前导0 的正整数} (2)