谁能解释一下有限状态机和有限自动机之间的区别？答案

【问题标题】：Can anyone please explain difference between finite state machine and finite automata?谁能解释一下有限状态机和有限自动机之间的区别？
【发布时间】：2014-04-16 18:36:48
【问题描述】：

谁能举例说明有限状态机和有限自动机有什么区别？

【问题讨论】：

同一事物的不同名称。
Wikipedia 同意：“有限状态机 (FSM) 或有限状态自动机”。让我想知道我们是否应该合并标签finite-state-machine 和finite-automata，以及fsm 而we are at it。但这是元数据的问题。

标签： math finite-automata state-machine

【解决方案1】：

“有限状态机”FSM 和“有限状态自动机”（或有限状态自动机）FA means same 均表示常规语言类的抽象计算数学模型。

“有限”一词表示以有限数量的状态 Q 的形式存在的有限内存量（阅读：Finiteness of Regular Language）。

通常在形式理论（或计算理论）中，我们更喜欢使用“Automata”这个词——强调我们的机器是“自动”机器（自动移动：就像我们的计算机）——“自动”在感觉一旦定义了转换规则，您就不需要应用任何显式智能来处理字符串（您只需要在每个步骤中引用转换规则）。请记住，我们定义过渡机器的最终目标是自动化计算任务（我认为稍微不同于另一种旨在节省能源的机械机器，例如weaving machines） .

顺便说一下，自动机或状态机是描述转换规则的图形表示（有时比较容易）。您还可以使用"Transition Tables" 或“转换功能”，如δ(q0, a) → q1。基本上，所有用于相同目的的用途只是为了定义"Mappings"。

【讨论】：

【解决方案2】：

没有。 .

【讨论】：