国产开嫩苞视频在线观看,9l视频自拍九色9l视频打屁股 ,国产最新无码专区在线

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

1.問(wèn)答題 將圖3.18的（a）和（b）分別確定化和最小化。

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

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

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

5.問(wèn)答題 令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：