网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图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)*
考题
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
A.（1|2）*00
B.0（1|2）*0
C.（0|1|2）*
D.00（1|2）*
考题
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。
A.0*|（0|1）0
B.（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）*
热门标签
最新试卷