如何證明語法不明確？ S - >（S）| SS |（）

Question

我對語法比較陌生，想知道是否有人可以幫助我確定使用解析樹，下面的語法是如何模糊的？我知道它需要有兩個不同的字符串可以創建。

S -> (S)|SS|() 

我可以高清它轉換爲Chomsky範式和greibach，但不確定性是令人費解的我這些。

Answer 1

證明語法不明確的最簡單方法是用兩種不同的分析樹找到一個句子。 （。或兩個不同的最右推導，這是完全一樣的東西或者，如果你願意的話，兩個不同的最左推導）

S → S S | X始終是（對任何X）曖昧，因爲這句話X X X有兩種不同的分析樹：

 S   S 
    /\  /\ 
/ S  S \ 
//\ /\ \ 
X X X X X X