問(wèn)答題

【簡(jiǎn)答題】

將圖3.18的（a）和（b）分別確定化和最小化。

答案：


題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】對(duì)下面情況給出DFA及正規(guī)表達(dá)式：（1）{0，1}上不含子串010的所有串。
答案： （1）、直接寫(xiě)出滿(mǎn)足條件的正規(guī)表達(dá)式?？紤]滿(mǎn)足條件的字符串中的1：在串的開(kāi)始部分可以有0個(gè)或多個(gè)1，串的尾部也可以有0個(gè)...
問(wèn)答題

【簡(jiǎn)答題】給出下面正規(guī)表達(dá)式：（1）以01結(jié)尾的二進(jìn)制數(shù)串；（2）能被5整除的十進(jìn)制整數(shù)；（3）包含奇數(shù)個(gè)1或奇數(shù)個(gè)0的二進(jìn)制數(shù)串；
答案： （1）以01結(jié)尾的二進(jìn)制數(shù)串；
（1︱0）*01。
（2）能被5整除的十進(jìn)制整數(shù)；
（1︱2︱3...
微信掃碼免費(fèi)搜題