Изменения

Изначально автомат находится в стартовом состоянии <tex>s</tex>. Автомат считывает символы по-очереди. При считывании очередного символа <tex>p_i</tex> автомат переходит в состояние <tex>\delta(q, p_i)</tex>, где <tex>q</tex> — текущее состояние автомата. Процесс продолжается до тех пор, пока не будет достигнут конец входного слова.