問答題

【簡答題】

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

答案：

微信掃碼免費搜題