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