Math 有人能解释一下有限状态机和有限自动机的区别吗?

Math 有人能解释一下有限状态机和有限自动机的区别吗?,math,finite-automata,state-machine,Math,Finite Automata,State Machine,有人能举例说明有限状态机和有限自动机之间的区别吗?有限状态机FSM和有限自动机(或有限状态自动机)FA都代表了一类规则语言的抽象计算数学模型 “有限”一词的含义是有限数量的内存以有限数量的状态Q(读:)的形式存在 一般来说,在形式理论(或计算理论)中,我们更倾向于使用“自动机”一词——强调我们的机器是“自动”机器(自动移动:就像我们的计算机一样)——“自动”的意思是,一旦定义了转换规则,就不需要应用任何显式智能来处理字符串(你只需要在每一步都参考转换规则)记住我们定义转换机器的最终目的是自动化计

有人能举例说明有限状态机和有限自动机之间的区别吗?

有限状态机FSM和有限自动机(或有限状态自动机)FA都代表了一类规则语言的抽象计算数学模型

“有限”一词的含义是有限数量的内存以有限数量的状态Q(读:)的形式存在

一般来说,在形式理论(或计算理论)中,我们更倾向于使用“自动机”一词——强调我们的机器是“自动”机器(自动移动:就像我们的计算机一样)——“自动”的意思是,一旦定义了转换规则,就不需要应用任何显式智能来处理字符串(你只需要在每一步都参考转换规则)记住我们定义转换机器的最终目的是自动化计算任务(我认为与另一种目的是节约能源的机械机器略有不同,例如)

顺便说一句,自动机或状态机是一种描述转换规则的图形表示法(有时比较容易)。你也可以使用或“转换函数”之类的。基本上,所有的用途都是为了定义相同的规则。

没有。
.

同一事物的不同名称。同意:“有限状态机(FSM)或有限状态自动机”。这让我想知道我们是否应该合并标记和,以及while。但这是meta的问题。