令文法 G6为 N→D|ND D-0|1|2|3|4|5|6|7|8|9 (1)G6的语言L(G6)是什么?(2)给出句子0127、34和568的最左推导和最右推导。

(1) G6的语言L(G6)是由0、1、2、3、4、5、6、7、8、9组成的数字串的集合。

(2) 最左推导和最右推导如下：

句子：0127
最左推导：
N → ND → DND → 0ND → 01D → 012D → 0127

最右推导：
N → ND → N7D → N27D → N127D → N0127 → 0127

句子：34
最左推导：
N → ND → DND → 3ND → 34D

最右推导：
N → ND → N4D → 34D

句子：568
最左推导：
N → ND → DND → 5ND → 56D → 568

最右推导：
N → ND → N8D → N68D → 568D → 568

相关问题

1.令文法 G1[N]: （2 分） N → D |ND D → 0|1|2|3|4|5|6|7|8|9 (1) G6的语言 L(G6) 是什么？ (2) 给出句子0127，34和568的最左推导和最右推导

(1) 根据文法 G1[N]: N → D | ND D → 0|1|2|3|4|5|6|7|8|9，G6的语言 L(G6) 是由数字组成的字符串。
(2) 对于句子0127，最左推导和最右推导如下：
最左推导：
N → ND → DND → 0ND → 01ND → 012ND → 0127
右推导：
N → ND → N7D → N27D → N127D → N0127D → 0127