网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知∑={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）0
B.（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）
热门标签
最新试卷