给定文法s→as| md,下面哪些是它的句子,md amd ammdd aammdd aaamd
时间: 2024-05-26 10:11:12 浏览: 91
根据给定的文法,可以生成以下句子:
- as
- md
- aas (经过一次推导)
- amd
- amdas (经过一次推导)
- amdd (经过一次推导)
- aasas (经过两次推导)
- aamdas (经过两次推导)
- aaamdd (经过两次推导)
不是确切的问题,但希望我的答案对你有帮助!
相关问题
给定文法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。
阅读全文