0

假设我有一个上下文无关语法，例如：S-> SaS | 乙 | Λ... S 可以同时被 2 个不同的 S“替换”...IE 我理解“bab”和“bababab”是这种语言中的字符串...“ba”是这种语言中可接受的字符串（ SaS -> baΛ -> ba)？

4

1 回答 1

1

是的。上下文无关语法中的每个变量都独立于所有其他变量（即“上下文无关”部分），因此它们可以扩展为不同的字符串。ba在您的情况下，由于您指定的原因，它确实是语法语言。

希望这可以帮助！

于 2013-04-08T00:37:38.463 回答