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

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

S→QC C（1）

Q→RB B（2）

R→sa a（3）

將第一個(gè)公式代入第三個(gè)公式，然后將第二個(gè)公式代入第三個(gè)公式，得到

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--我們可以得到我們可以得到以下的，我們可以得到以下的，我們可以得到我們可以得到以下的，我們可以得到以下的，我們可以得到以下的，我們可以語(yǔ)法和正常語(yǔ)法。B.在左側(cè)語(yǔ)法中，在產(chǎn)生式的右側(cè)部分沒(méi)有非終結(jié)符。如果有一個(gè)非終端，則只能有一個(gè)，并且必須位于生產(chǎn)的右部分的最左端。C.右線性文法產(chǎn)生式的右部分沒(méi)有非終結(jié)符，如果只有一個(gè)非終結(jié)符，則它必須位于產(chǎn)生式右部分的最右端。正規(guī)文法是右線性文法的子集。它的右邊部分只有三種情況：1）空字符串2）只有一個(gè)終止符3）只有一個(gè)終止符后跟一個(gè)非終止符E。所有類型3語(yǔ)法都是類型2語(yǔ)法。