问题描述
所以这是我的问题,但我无法确定我是否做对了
考虑以下带有起始变量 S 的 CFG:
S → AB
A → aAa
B → bBb
A → ε
B → ε
我现在有类似下图的东西
如何找到语法中最短的字符串,不包括空字符串
我如何解释它是否有歧义
以及如何描述语法生成的语言/这个CFG是否可以生成正则语言?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)