97精品国产高清自在线看超,免费在线无码

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

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

2.問答題不包含子串011的由0和1組成的符號(hào)串的全體。寫出它的正規(guī)表達(dá)式。

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