网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
正规式M1和M2等价是指()。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

参考答案

更多 “ 正规式M1和M2等价是指()。 A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.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)*
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(5)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 正规式（a|b)* 和（a*|b*)+等价。
查看答案
考题 【单选题】正规式 M 1 和 M 2 等价是指（)。A．M1和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等
查看答案
考题 有限自动机M1和M2的状态数不同，则二者必不等价。
查看答案
考题 如果有限自动机M1和M2，有L（M1)=L（M2)，则M1与M2（)A．等价B．都是二义的C．都是无二义的D．它们的状态数相等
查看答案
热门标签
最新试卷