問答題

【簡答題】

將圖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...
微信掃碼免費(fèi)搜題