above,亚洲第一在线欧美自拍日韩,欧美性愤潮XXXX

問答題 給定右線性文法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)換圖如下所示：

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

2.問答題 將圖3.18的（a）和（b）分別確定化和最小化。

3.問答題對下面情況給出DFA及正規(guī)表達式：（1）{0，1}上不含子串010的所有串。

4.問答題給出下面正規(guī)表達式：（1）以01結(jié)尾的二進制數(shù)串；（2）能被5整除的十進制整數(shù)；（3）包含奇數(shù)個1或奇數(shù)個0的二進制數(shù)串；

5.問答題 構(gòu)造下列正規(guī)式相應(yīng)的DFA