CFG 解析树 - 最右边的推导

问题描述

所以我们有一个活动,我们必须从给定的语法生成解析。

enter image description here

我们还被问到以下哪些给定的字符串会产生语法。

我能够生成 abcd

enter image description here

但在问题 2 中,它说要从问题 1 中重新生成字符串,但使用最右边的推导。 但只有 2 个扩展,据我所知,最右/最左推导是解析树的哪一侧扩展更多。

所以我试图延长我的解析树,但现在的问题是我无法生成任何给定的字符串来生成。

enter image description here

我是不是遗漏了什么,还是我有什么错误?

解决方法

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

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

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