-3

S → ASB | ab | SS
A → aA | ε
B → bB | ε

4

1 回答 1

-1

您可以通过两种方式获得“ab”这个词:S -> ab 或 S -> SS -> aAS -> aS -> abB -> ab

这就是你的语法模棱两可的原因:)

于 2015-11-08T21:31:13.020 回答