等價平衡圓括號文法

Question

我有這2個平衡圓括號的明確語法。

S -> S(S) | epsilon 

和

S -> (S)S | epsilon 

他們是否相同呢？我一直在嘗試一些隨機輸入，我認爲它們是，但我不確定是否存在無法讀取某個輸入的情況。

Answer 1

他們識別相同的語言，但生成不同的分析樹。