正规式（a|b)* 和（a*|b*)+等价。

正规式（a|b)* 和（a*|b*)+等价。

参考答案和解析
M1和M2所识别的语言集相等

相关考题：

对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价
查看答案
与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
两个正规式等价，当且仅当它们所描述的正规集相同。()
查看答案
正规式和正规集之间是否有一一对应的关系()。A、存在B、不存在C、描述D、无法确定
查看答案
与正规式(a｜b)*等价的正规式为______。A．a*｜b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
正规式M1和M2等价是指()。 A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等
查看答案
某一非确定性有限自动机(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)*
查看答案
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。A.5B．12C．7D．无穷
查看答案
已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。A．B．C．D．
查看答案
与正规式(a|b)*等价的正规式是______。A．a*b*B．b*a*C．(a*)|(b*)D．(a*b*)*
查看答案
与正规式(a|b)*等价的正规式为(27)。A．a*|b*B．a*b*C．(a*b*)*D．(ab)*
查看答案
若两个正规式所表示的正规集相同,则认为二者是等价的。() 此题为判断题(对，错)。
查看答案
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。A．B．C．D．
查看答案
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
查看答案
正规式MI和M2等价是指（）A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等。C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等
查看答案
对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
正规同心式单线绞合可分为普通绞线和（）两种。
查看答案
劳动力市场规则有（）A、公平规则B、等价规则C、合法规则D、公正规则
查看答案
在域F上的一元多项式组成的集合满足加法和乘法的运算可以验证它是什么？（）A、交换类B、等价环C、等价域D、交换环
查看答案
引导面谈顺利展开的方式有（）。A、技巧式B、礼貌式C、正规式D、个性服务式
查看答案
单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA正规式①、②等价B正规式①、③等价C正规式②、③等价D正规式①、②、③互不等价
查看答案
多选题劳动力市场规则有（）A公平规则B等价规则C合法规则D公正规则
查看答案
单选题正规式M1和M2等价是指（）。AM1和M2的状态数相等BM1和M2的有向边条数相等CM1和M2所识别的语言集相等DM1和M2状态数和有向边条数相等
查看答案
单选题与正规式（a｜b）*等价的正规式为（）。Aa*｜b*Ba*b*C（a*b*）*DD.（a*
查看答案
判断题两个正规集相等的必要条件是他们对应的正规式等价。A对B错
查看答案
单选题正规式MI和M2等价是指（）AMI和M2的状态数相等BMl和M2的有向弧条数相等。CM1和M2所识别的语言集相等DMl和M2状态数和有向弧条数相等
查看答案
热门标签