网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
正规式MI和M2等价是指()
- A、MI和M2的状态数相等
- B、Ml和M2的有向弧条数相等。
- C、M1和M2所识别的语言集相等
- D、Ml和M2状态数和有向弧条数相等
参考答案
更多 “正规式MI和M2等价是指()A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等。C、M1和M2所识别的语言集相等D、Ml和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.正规式①、②和③互不等价
考题
某一非确定性有限自动机(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)*
考题
对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
考题
单选题对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA
正规式①、②等价B
正规式①、③等价C
正规式②、③等价D
正规式①、②、③互不等价
考题
单选题正规式MI和M2等价是指()A
MI和M2的状态数相等B
Ml和M2的有向弧条数相等。C
M1和M2所识别的语言集相等D
Ml和M2状态数和有向弧条数相等
热门标签
最新试卷