这种语法是模棱两可的吗?[关闭]

Is this grammar ambigious? [closed]

提问人:John Miller 提问时间:11/15/2023 更新时间:11/15/2023 访问量:21

问:


这个问题似乎与特定的编程问题、软件算法或程序员主要使用的软件工具无关。如果您认为该问题在另一个 Stack Exchange 站点上是主题,您可以发表评论以解释在哪里可以回答该问题。

7天前关闭。

这个上下文无关的语法是否模棱两可:

S -> aSSb 
S -> bSa 
S -> ab

如果不是,我如何用完全归纳来证明它? 感谢您的帮助:)

我尝试解决它,但没有发现任何结果,我找不到一个词,这是模棱两可的,但无法完成归纳。

上下文无关语法

评论

0赞 Raymond Chen 11/15/2023
这个网站是针对计算机编程的,而不是语言理论的。

答: 暂无答案