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

Question

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

Answer 1

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

“有限”一词意味着以有限数量的状态Q的形式存在有限量的存储器（读：Finiteness of Regular Language）。

一般在形式理论（或计算理论）中，我们更喜欢使用“自动机”这个词 - 强调我们的机器是'自动'机器（自动移动：就像我们的计算机） - “自动”在某种意义上说你已经定义了转换规则，你不需要应用任何显式的智能来处理字符串（你只需要在每一步都参考转换规则）。请记住，我们定义过渡机器的最终目的是自动化计算任务（我认为与另一种机械机器略有不同，其目的是节省能源，例如weaving machines）。

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

Answer 2

没有一个。 。