有限状态机

有限状态机（Finite State Machine，FSM）是计算理论中的一种抽象数学模型，由有限数量的状态、状态之间的转换规则以及触发转换的输入事件构成。其核心特征是系统在任意时刻只处于一个确定状态，并根据输入条件切换至下一状态。广泛应用于编译器设计、网络协议、嵌入式控制、游戏AI及自然语言处理等领域。