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的最左推导和最右推导
时间: 2023-10-30 12:05:41 浏览: 73
(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
相关问题
算法G[N]为: N→D|ND D→0|1|2|3|4|5|6|7|8|9 改造该文法,使其产生正整数
要改造该文法使其产生正整数,可以通过以下方式进行修改:
1. 将非终结符N的产生式改为N→D|ND,表示N可以由一个数字D或者一个数字D后跟一个N生成。
2. 将终结符D的产生式改为D→1|2|3|4|5|6|7|8|9,表示D可以是数字1到9中的任意一个。
修改后的文法如下:
G[N]为: N→D|ND
D→1|2|3|4|5|6|7|8|9
这样修改后的文法可以生成正整数。例如,根据该文法,可以生成以下正整数:
1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, ...
2. 已知文法G[S]: S→TB T→Ba| B→Db|eT| D→d|
根据提供的文法G[S],以下是对应的推导和短语的示例:
1. 对于句子(a,(a,a))的最左推导:
```
S => TB => BaB => aBaB => a(T)BaB => a(S)BaB => a(a)BaB => a(a,(T))Ba => a(a,(S))BaB => a,(a))BaB => a(a,(a))B => a(a,(a,a))
``2. 对于句型((T,S),a)的短语:
直接短语:((T,S),a)
句柄:(T,S)