谁能举例说明有限状态机和有限自动机有什么区别？
最佳答案
“有限状态机” FSM和“有限自动机”(或有限状态自动机)FA means same都代表了常规语言类计算的抽象数学模型。
“有限”一词以有限数量的状态Q(表示为Finiteness of Regular Language)的形式表示有限数量的内存的存在。
通常，在形式理论(或计算理论)中，我们更喜欢使用“自动机”一词-强调我们的机器是“自动”机器(自动移动:就像我们的计算机一样)—“自动”在某种意义上说您已经定义了转换规则，则无需将任何显式智能应用到处理字符串(您只需要在每个步骤中引用转换规则)即可。请记住，定义过渡机器背后的最终目的是使计算任务自动化(我认为与旨在节省能源的另一类机械机器稍有不同，例如weaving machines)。
顺便说一下，自动机或状态机是描述过渡规则的图形表示(有时比较容易)。您还可以使用"Transition Tables"或 δ(q0, a) → q1 之类的“转换功能”。基本上，所有用于相同目的的用途仅是为了定义"Mappings"。