Помогите разобраться с конечными автоматами

Question

пожалуйста, кто-нибудь, объясните мне работку конечного автомата по шагам, также понять, что является входными и выходными символами. если можно, то на конкретном примере

Answer 1

Конечный автомат - это устройство, которое может находиться в конечном числе состояний, и переходить из одного в другое под воздействием внешних сигналов.

Литературы по ним море (гуглить finite state machine) .

Входными и выходными символами может быть что угодно.

Пример: лифт. Зданий с бесконечным числом этажей пока нет, поэтому лифт может находиться на конечном количестве этажей, и переходить между ними. Входными символами являются номера этажных кнопок. Выходными символами являются номера текущего этажа.