2

我不是在寻求解决方案，这是一项任务，但我没有看到任何这样的问题，我在问这意味着什么：

问题：

创建一个生成由以下上下文无关文法生成的相同语言的正则文法：

G = {{S,X,Y}, {a,b,c}, S, P}在哪里P：

S ----> aaS
S ----> bX
X ----> cYb

X ----> cb
Y ----> bbY
Y ----> bb

这是否意味着生成语言？我很困惑creating RG from CFG。

4

1 回答 1

1

好问题，这个话题值得了解。我会寻求助教或类似的帮助。在我看来，有限自动机的研究对于计算机科学事业的成功至关重要。

CFG 和 RL 可以表示的语言非常不同，这个问题旨在帮助您理解这一点。

我不太喜欢用“generate”这个词，“accept”更合适。找到接受与下面给出的 CFG 相同的字符串的 RL，这就是我将如何编写问题。

请记住，常规语言相当于有限状态机，因此您可以通过绘制一个接受给定 CFG 接受的字符串的语言来工作。

找到您问题的答案，但在这里这样做是一个错误的地方。

现在做这个问题是为了好玩...

于 2013-09-09T19:59:15.823 回答