自动机

有限状态机的数学模型

条目

历史版本

自动机，计算机控制系统的控制程序具有有限状态自动机（FA）的特征，可以用有限状态机理论来描述。有限自动机（Finite Automata Machine）是计算机科学的重要基石，它在软件开发领域内通常被称作有限状态机（Finite State Machine），是一种应用非常广泛的软件设计模式。

概念

自动机是有限状态机(FSM)的数学模型。