对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。A.10(1|010)*B.1*0(1|01*0)C.1*0(1
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
A.10(1|010)*
B.1*0(1|01*0)
C.1*0(1|01*0)*
D.10(1|010)
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
A.10(1|010)*
B.1*0(1|01*0)
C.1*0(1|01*0)*
D.10(1|010)
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(42)
A.(a|ba)*bb(a*b*)*
B.(a|ba)*bba*|b*
C.(a*|b*)bb(a|b)*
D.(a|b*)*bb(a*|b*)
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
A.由符号a、b构成且包含偶数个a的串
B.由符号a、b构成且开头和结尾符号都为a的串
C.由符号a、b构成的任意串
D.由符号a、b构成且b的前后必须为a的串
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。
A.aabb
B.abab
C.baba
D.Abba
某一确定有限自动机(DFA)的状态转换图如图2-1所示,该DFA接受的字符串集是(7),与之等价的正规式是(8)。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合