我怎样才能证明这个语法含糊不清?

时间:2015-11-08 21:28:03

标签: context-free-grammar ambiguous-grammar

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

1 个答案:

答案 0 :(得分:-1)

你可以得到“" ab"通过两种方式: S - > AB 要么 S - > SS - > aAS - > aS - > abB - > AB

这就是为什么你的语法很模糊:)