令文法G为 N→D | ND D→0 | 1 | 2 | 3 | 4 | 5 | 6| 7 | 8 | 9 给出句子0127、34和568的最左推导和最右推导。
时间: 2023-12-06 11:04:18 浏览: 65
根据题目描述,文法G为:
N → D | ND
D → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
该文法的语言是由0-9组成的所有字符串。
对于句子0127,最左推导和最右推导如下:
最左推导:
N → ND → NDD → 0DD → 01D → 012
最右推导:
N → ND → NDD → ND7 → N127 → D0127 → 0127
对于句子34,最左推导和最右推导如下:
最左推导:
N → ND → 3D → 34
最右推导:
N → ND → 34D → 34
对于句子568,最左推导和最右推导如下:
最左推导:
N → ND → ND8 → N568 → D568
最右推导:
N → ND → N8D → 5D → 56D → 568
相关问题
算法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, ...
令文法 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
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)