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

时间:2014-03-12 14:31:13

标签: math finite-automata state-machine

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

2 个答案:

答案 0 :(得分:3)

两者"有限状态机" FSM和"有限自动机" (或有限状态自动机)FA means same,代表常规语言类的计算的抽象数学模型。

单词"有限"以有限数量的状态Q的形式存在有限数量的存储器(读:Finiteness of Regular Language)。

通常在形式理论(或计算理论)中,我们更喜欢使用" Automata" - 强调我们的机器是自动的'机器(自动移动:像我们的电脑一样) - "自动"从某种意义上说,一旦你定义了转换规则,你就 not 需要应用任何显式的智能来处理字符串(你只需要在每一步都参考转换规则)。请记住,我们定义转换机器的最终目的是自动化计算任务(我认为略微不同于另一种机械机器,其目的是节省能源,例如{{3} })。

顺便说一下,自动机或状态机是描述转换规则的图形表示(有时候比较容易)。您还可以使用weaving machines或"过渡功能"比如"Transition Tables"。基本上,所有用途仅用于定义δ(q0, a) → q1

答案 1 :(得分:0)

没有一个。