转移图和有限自动机的区别答案

【问题标题】：Difference between transition diagram and finite automata转移图和有限自动机的区别
【发布时间】：2014-04-07 09:55:49
【问题描述】：

我不知道转换图和有限自动机之间有什么区别。当我用谷歌搜索“转换图”时，我得到了状态图。

转移图和有限自动机有区别吗？或者有限自动机是转移图的一种形式？

谢谢。

【问题讨论】：

【解决方案1】：

转换图是一种直观地表示有限状态机的方式。这有点像流程图和源代码之间的界限；它包含了足够的信息来完整描述有限状态机，但是在计算机上实现 FSM 时，我们通常使用计算机更容易处理的其他表示。

【讨论】：

【解决方案2】：

希望这对你有帮助。

【讨论】：

【解决方案3】：

有限自动机是一种机器，您向机器提供一些输入，然后机器产生相应的输出（Mealy 机器，摩尔机器）或根本不输出（确定性有限自动机，非确定性有限自动机）取决于机器。

然而，转换图用于显示从一种状态到另一种状态的转换，所有上述机器都使用它。例如从 Q1（初始状态）到 QF（最终状态）的转换。

【讨论】：

【解决方案4】：

有限自动机 (FA) 顾名思义 有限数量的状态 是一种简单的理想化机器，用于识别取自某些字符集（或字母表）的输入中的模式。

FA 的工作是接受或拒绝输入字符串，具体取决于该字符串是否被 FA 接受。然而 ;

转换图形可以解释为识别语言的算法的流程图；在收到输入字符串后显示从一种状态到另一种状态的转换包括三件事：

一组有限的状态，其中至少一个被指定为开始状态，其中一些被指定为最终状态

【讨论】：