令文法 G(N)为 N→ D | ND D→ 0 | 1 | 2 | 3 | 4 | 5 | 6| 7 | 8 | 9 (1) G 的语言 L(G)是什么? (2) 给出句子 0127、34 和 568 的最左推导和最右推导。
时间: 2023-11-05 20:05:50 浏览: 62
(1) G 的语言 L(G)是包含数字 0-9 的语言。具体来说,它的语言包括由任何数字组成的前缀和后缀以数字 0 开始的连续数字序列,如 01、032 和 4967853456 等。
(2) 根据给出的文法 G(N),可以判断句子 0127 的最左推导是 "N,D" 和最右推导是 "ND"。对于句子 34,其最左推导为 "N" 或 "DN",最右推导为 "N,D"。句子 568 的最左推导是 "ND" 和 "NDN",最右推导为 "D,ND"。
相关问题
算法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, ...
令文法G为 N→D | ND D→0 | 1 | 2 | 3 | 4 | 5 | 6| 7 | 8 | 9 给出句子0127、34和568的最左推导和最右推导。
根据题目描述,文法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
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)