Конечный автомат
Перейти к навигации
Перейти к поиску
Конечный автомат (КА, FSM — Finite State Machine) — эта хреновина, которая описывает поведение системы, переходящей из одного состояния в другое под воздействием каких-то событий. Звучит заумно, но на самом деле проще, чем кажется. Представь себе автомат по продаже газировки. Вставил монету (событие) — перешел в состояние «Деньги есть». Нажал кнопку (еще событие) — получил газировку и перешел в состояние «Денег нет». Вот это, в общих чертах, и есть конечный автомат.