問(wèn)答題

【簡(jiǎn)答題】
給出接受下列在字母表{0，1}上的語(yǔ)言的DFA。
（1）所有以00結(jié)束的符號(hào)串的集合。
（2）所有具有3個(gè)0的符號(hào)串的集合。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】由0和1組成的符號(hào)串，把它看成二進(jìn)制數(shù)，能被3整除的符號(hào)串的全體。寫(xiě)出它的正規(guī)表達(dá)式。

答案：

問(wèn)答題

【簡(jiǎn)答題】不包含子串011的由0和1組成的符號(hào)串的全體。寫(xiě)出它的正規(guī)表達(dá)式。

答案：

1^*|1^*0（0|10）^*（1|ε）。