任何人都可以举例解释有限状态机和有限自动机之间的区别是什么?
最佳答案
“有限状态机”FSM 和“有限自动机”(或有限状态自动机)FA means same , 表示常规语言类计算的抽象数学模型。
“有限”一词意味着有限数量的内存以有限数量的状态 Q 的形式存在(阅读:Finiteness of Regular Language)。
通常在形式理论(或计算理论)中,我们更喜欢使用“自动机”这个词——强调我们的机器是“自动”机器(自我移动:就像我们的计算机)——“自动”是指一旦您已经定义了转换规则,您不需要应用任何显式智能来处理字符串(您只需要在每个步骤中引用转换规则)。请记住,我们定义过渡机器的最终目标是使计算任务自动化(我认为与另一种以节能为目的的机械机器略有不同,例如 weaving machines)。
顺便说一下,自动机或状态机是描述转换规则的图形表示(有时相对容易)。您也可以使用 "Transition Tables"或“转换功能”,如 δ(q0, a) → q1
.基本上,所有用于相同目的的用途只是为了定义 "Mappings" .
关于math - 任何人都可以解释有限状态机和有限自动机之间的区别吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22354706/