消除下列文法G[S]的左遞歸，獲得與其等價的、無左遞歸的文法G’[S]？S→QC C（1）Q→RB B（2）R→sa a（3）將第一個公式代入第三個公式，然后將第二個公式代入第三個公式，得到R->

消除下列文法G[S]的左遞歸，獲得與其等價的、無左遞歸的文法G’[S]？

S→QC C（1）

Q→RB B（2）

R→sa a（3）

將第一個公式代入第三個公式，然后將第二個公式代入第三個公式，得到

R->rbca | BCA | Ca | a，以消除左遞歸，我們可以得到下面的[R-]R->（BCA Ca 124-[R-]R->（BCA Ca 124124124124124124124124124124124124我們可以得到下面的[R-]我們可以得到下面的[R-]R->（BCA Ca Ca 124124124124124124124124124124124124124124124124124124124124124124我們可以得到下面我們可以得到以下的我們可以得到以下的[R------2004我們可以得到以下我們可以得到以下的，我們可以得到以下的[R---]我們可以得到以下的，R--我們可以得到我們可以得到以下的，我們可以得到以下的，我們可以得到我們可以得到以下的，我們可以得到以下的，我們可以得到以下的，我們可以語法和正常語法。B.在左側語法中，在產生式的右側部分沒有非終結符。如果有一個非終端，則只能有一個，并且必須位于生產的右部分的最左端。C.右線性文法產生式的右部分沒有非終結符，如果只有一個非終結符，則它必須位于產生式右部分的最右端。正規(guī)文法是右線性文法的子集。它的右邊部分只有三種情況：1）空字符串2）只有一個終止符3）只有一個終止符后跟一個非終止符E。所有類型3語法都是類型2語法。