問答題

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

答案:

題目列表

你可能感興趣的試題

問答題

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

答案: (1)、直接寫出滿足條件的正規(guī)表達(dá)式??紤]滿足條件的字符串中的1:在串的開始部分可以有0個(gè)或多個(gè)1,串的尾部也可以有0個(gè)...
微信掃碼免費(fèi)搜題