已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。A．B．C．D．
已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。
A．
B．
C．
D．
相关考题：
某一非确定性有限自动机(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）*
已知NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M（x,0)={z}，M（y,0)={x,y}，,M（z,0)={x,z}，M（x,1)={x}，M（y,1)=φ，M（z,1)={y}，构造相应的DFA。
1、构造下列正规式相应的DFA. 1（0|1)*101 b（（ab)*|bb)*ab 2、已知NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M（x,0)={z}，M（y,0)={x,y}，,M（z,0)={x,z}，M（x,1)={x}，M（y,1)=φ，M（z,1)={y}，构造相应的DFA。 3、将下图确定化：（sorry,图传不上来，请看书中图3.16）