問答題

【簡(jiǎn)答題】

給定右線性文法G：
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一個(gè)與G等價(jià)的左線性文法。
文法G對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖如下所示：

答案：

微信掃碼免費(fèi)搜題