问题指出：
给出一个生成语言 A = {a^ib^jc^k | 的上下文无关文法 i=j 或 j=k 其中 i,j,k >= 0} 语法是否有歧义？为什么或者为什么不？ [介绍。到 TOC Sipser 2.10]
这本书没有太多关于如何仅从语言描述生成上下文无关语法的好例子。
我应该尝试创建一个下推自动机然后尝试从那里转换吗？或者这件事有一些一般指导方针吗？
问问题
1416 次
问题指出：
给出一个生成语言 A = {a^ib^jc^k | 的上下文无关文法 i=j 或 j=k 其中 i,j,k >= 0} 语法是否有歧义？为什么或者为什么不？ [介绍。到 TOC Sipser 2.10]
这本书没有太多关于如何仅从语言描述生成上下文无关语法的好例子。
我应该尝试创建一个下推自动机然后尝试从那里转换吗？或者这件事有一些一般指导方针吗？