A-A+

有限自动机M和N等价是指_______。A.M和N的字母表相同B.M和N状态数和有向边数相等

2022-08-12 20:28:24 问答库 阅读 197 次

问题详情

有限自动机M和N等价是指_______。
A.M和N的字母表相同
B.M和N状态数和有向边数相等
C.M和N状态数或有向边数相等
D.M和N识别的字符串集合相同

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
根据等价概念。

考点:自动机,字母表