给定文法s→as| md该文法的句子有哪些
时间: 2024-06-02 14:07:29 浏览: 11
根据文法s→as| md,该文法的句子可以是由一个或多个字母a或单词md组成的字符串,其中字母a与单词md可以交替出现。因此,该文法的句子包括但不限于以下字符串:
- a
- as
- md
- mda
- asas
- asmd
- mdas
- mdmd
- asasas
- asasmd
- asmdas
- asmdmd
- mdasas
- mdasmd
- mdmdas
- mdmdmd
注意,该文法的句子可能有无限多个,因为它允许字母a和单词md无限交替出现。
相关问题
给定文法s→as| md,下面哪些是它的句子md amd ammdd aammdd aaamd
dd?
根据文法 s→as|md,可知 s 可以由字符串 as 或 md 推导出来,其中 a 可以用 a 代替,m 可以用 m 代替,所以 md 是 s 的句子;而对于 as,我们可以进一步推导得到 s→as→aas→maas→mdas→mdas,因此 amd 和 ammdd 也是 s 的句子;而对于 aaamd 和 aamdd,虽然只含有一个 a 或者 m,但由于它们不能被推导出 s,所以不是 s 的句子。因此,s 的句子是 md、amd、ammdd、aaamd、aammdd 和 aammdd。
给定文法s→as| md,下面哪些是它的句子,md amd ammdd aammdd aaamd
根据给定的文法,可以生成以下句子:
- as
- md
- aas (经过一次推导)
- amd
- amdas (经过一次推导)
- amdd (经过一次推导)
- aasas (经过两次推导)
- aamdas (经过两次推导)
- aaamdd (经过两次推导)
不是确切的问题,但希望我的答案对你有帮助!
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)