問答題

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

答案：

你可能感興趣的試題

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

答案：

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

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