Что такое конечный автомат

Конечный автомат (Finite State Machine, FSM) — это модель вычислений, которая может находиться в одном из конечного числа состояний и переходить между ними в ответ на входные данные.

Основные компоненты FSM:

• Состояния (States) — возможные положения автомата (например, IDLE, PROCESSING, DONE).
• Переходы (Transitions) — правила изменения состояний (if input == 'start': state = PROCESSING).
• Действия (Actions) — операции, выполняемые при переходе или в состоянии.

Пример на Python:

from enum import Enum, auto

class State(Enum):
    IDLE = auto()
    PROCESSING = auto()
    DONE = auto()

state = State.IDLE

while True:
    if state == State.IDLE:
        cmd = input("> ")
        if cmd == "start":
            state = State.PROCESSING
    elif state == State.PROCESSING:
        print("Working...")
        state = State.DONE
    elif state == State.DONE:
        print("Finished!")
        break

Используется для управления потоком выполнения, парсинга, UI-логики и т.д.