任何人都可以解释有限状态机和有限自动机之间的区别吗？

Question

任何人都可以举例解释有限状态机和有限自动机之间的区别是什么？

Answer 1

“有限状态机”FSM 和“有限自动机”（或有限状态自动机）FA 的意思相同，代表了常规语言类的抽象数学计算模型。

“有限”一词意味着有限数量的内存以有限数量的状态 Q 的形式存在（阅读：正则语言的有限性）。

通常在形式理论（或计算理论）中，我们更喜欢使用“自动机”这个词——强调我们的机器是“自动”机器（自我移动：就像我们的计算机）——“自动”是指一旦你已经被定义转换规则，你就不会需要应用任何明确的智能化处理字符串（你只需要在每一步指转换规则）。请记住，我们定义过渡机器背后的最终目标是使计算任务自动化（我认为与另一种以节省能源为目的的机械机器略有不同，例如织机）。

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