<samp id="batqa"><li id="batqa"></li></samp>

問答題

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

答案：

你可能感興趣的試題

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

答案：（1）、直接寫出滿足條件的正規(guī)表達(dá)式?？紤]滿足條件的字符串中的1：在串的開始部分可以有0個(gè)或多個(gè)1，串的尾部也可以有0個(gè)...

【簡答題】給出下面正規(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...