题目内容
(请给出正确答案)
[单选题]
两个有限自动机等价是指它们的()
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
答案
所识别的语言相等
如搜索结果不匹配,请 联系老师 获取答案
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
第2题
A.A1和A2所能识别的字符串集合相等
B.A1和A2都是定义在一个字母表上的有限自动机
C.A1和A2状态数和有向边数相等
D.A1和A2状态数或有向边数相等
第4题
A.DFA M1和 DFA M2的状态数相等
B.DFA M1和 DFA M2的状态数和有向边数相等
C.DFA M1和 DFA M2所识别的语言集相同
D.DFA M1和 DFA M2的有向边条数相等
第5题
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!