网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合
参考答案
更多 “ 某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。A．以1开头的二进制代码串组成的集合B．以1结尾的二进制代码串组成的集合C．包含偶数个0的二进制代码串组成的集合D．包含奇数个0的二进制代码串组成的集合 ” 相关考题
考题
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(3)，与该DFA等价的正规式是(4)。 (其中，ε表示空字符)①3857②1.2E+5③-123④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。A．0*|(0|1)0B．(0|10)*C．0*((0|1)0)*D．0*(10)*
考题
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符)①3857②1.2E+5③-123．④.576E10A．①、②、③B．①、②、④C．②、③、④D．①、②、③、④
考题
某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。A．以1开头的二进制代码串组成的集合B．以1结尾的二进制代码串组成的集合C．包含偶数个0的二进制代码串组成的集合D．包含奇数个0的二进制代码串组成的集合
考题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)A．①②③B．①②④C．②③④D．①②③④
考题
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
考题
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*
热门标签
最新试卷