如何解决CFG 问题最短字符串、派生树等
所以这是我的问题，但我无法确定我是否做对了
考虑以下带有起始变量 S 的 CFG：
S → AB
A → aAa
B → bBb
A → ε
B → ε
我现在有类似下图的东西
如何找到语法中最短的字符串，不包括空字符串
我如何解释它是否有歧义
以及如何描述语法生成的语言/这个CFG是否可以生成正则语言？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
