99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

問答題

【簡(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)換圖如下所示：

答案：

你可能感興趣的試題

【簡(jiǎn)答題】構(gòu)造一個(gè)DFA，它接受∑={0，1}上所有滿足如下條件的字符串：每個(gè)1都有0直接跟在右邊。

答案：

【簡(jiǎn)答題】
將圖3.18的（a）和（b）分別確定化和最小化。

答案：