生成上下文无关文法（TOC基础）

-1

给一个上下文无关文法生成该语言 A = {A^I B ^ĴC 1-4 K | i = j或j = k其中i，j，k> = 0} 语法不明确吗？为什么或者为什么不？ [介绍。 to TOC Sipser 2.10]

这本书没有太多好例子，说明如何仅仅从语言的描述中产生一个上下文无关语法。

我应该尝试创建一个下推自动机，然后尝试从那里转换？或者是否有一些通用的指导方针？

2010-07-31 Daal

看起来像功课。 – Oded 2010-07-31 17:32:36

这听起来不像一个问题。这听起来更像是一种需求。也许你可以展示你的工作到目前为止，并提出具体问题来帮助你？ – Gian 2010-07-31 17:33:22

并不意味着它会这样出来。编辑它。你现在可以帮忙吗？ – Daal 2010-07-31 17:48:34

只要去here，并试着猜测，如果你的例子是类似的（讽刺的暗示：这是同样的事情），只是试图论证为什么它是如此，否则将只是没用..

2010-07-31 17:40:16 Jack

回答