图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。A.(0|1)*11(0*1*)*B.(0|1)*110*|1*C.(0*1*)11(0|1)*D.(0*|1*)*11(0*|1*)
图8-2为一个DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。
A.(0|1)*11(0*1*)*
B.(0|1)*110*|1*
C.(0*1*)11(0|1)*
D.(0*|1*)*11(0*|1*)
相关考题:
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示,与该NFA等价的正规式是(12),与该NFA等价的DFA是(13)。A.0*|(0|1)0B.(0|10)*C.0*[(0|1)0]*D.0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。A.0*|(0|1)0B.(0|10)*C.0*((011)0)*D.0*(10)*
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*
【单选题】设Σ={0,1},则∑上所有至少含有一个1的二进制数正规式为A.(1|0)*1(1|0)*B.1(1|0)*1C.(1|0)*101D.11(1|0)*