編譯原理——證明文法具有二義性

證明一個文法具有二義性我們需要掌握兩個知識點。 1.語法分析樹 定義很簡單，就是把一個句型的推導寫成樹的形式，這種表示法就叫語法分析樹，或者簡稱爲語法樹。大概是這個樣子的 2.二義性 一個文法存在某個句子對應兩棵不同的語法樹，則稱這個文法是二義的。也就是該句子有兩個不同的最左（最右）推導。 ok，讓我們 證明下列文法G（S）是二義的 S->Ac|aB A->ab B->bc 過程很簡單就是自己定義

>>阅读原文<<