CFG 问题最短字符串、派生树等

问题描述

所以这是我的问题,但我无法确定我是否做对了

考虑以下带有起始变量 S 的 CFG:

S → AB

A → aAa

B → bBb

A → ε

B → ε

我现在有类似下图的东西

enter image description here

如何找到语法中最短的字符串,不包括空字符串

我如何解释它是否有歧义

以及如何描述语法生成的语言/这个CFG是否可以生成正则语言?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)