某一确定有限自动机(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.①、②、③、④

状态转换图接受的字集为(13)。A.以0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合

某一确定有限自动机(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)*)*