最新习题答案.docVIP

第2章 形式语言基础 2.2 设有文法G[N]: N - D | ND D - 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 G[N]定义的语言是什么? 给出句子0123和268的最左推导和最右推导。 解答： L(G[N])={(0|1|2|3|4|5|6|7|8|9)+} 或L(G[N])={(| (为可带前导0的正整数} 0123的最左推导：N ( ND ( NDD ( NDDD ( DDDD ( 0DDD ( 01DD ( 012D ( 0123 0123的最右推导：N ( ND ( N3 ( ND3 ( N23 ( ND23 ( N123 ( D123 ( 0123 268的最左推导：N ( ND ( NDD ( DDD ( 2DDD ( 26D ( 268 268的最右推导：N ( ND ( N8 ( ND8 ( N68 ( D68 ( 268 2.4 写一个文法，使其语言是奇数的集合，且每个奇数不以0开头。 解答： N - 1 | 3 | 5 | 7 | 9 | BN B - 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | B0 2.7 下面文法生成的语言是什么？ G1： S-AB A-aA| ( B-bc|bBc G2： S-aA|a A-aS 解答： B ( bc B (