Перейти к содержимому

Недетерминированный Автомат

Автомат, у к-рого предыдущее состояние и сигнал на входе ещё не определяют полностью последующего его состояния, а только обусловливают класс возможных состояний. Наиболее изученный случай Н. А. – вероятностный автомат.