Термин «автоматы» происходит от греческого слова «αὐτόματα», что означает «самодействующий». Автомат (множественные числа автоматов) – это абстрактное самоходное вычислительное устройство, которое автоматически выполняет заданную последовательность операций.
Автомат с конечным числом состояний называется конечным автоматом (FA) или конечным автоматом (FSM). |