ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ, математич. модель системы, состояния к-рой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. а. формально описывается в виде функции f(si, aj)=ak, где Sj - входной сигнал, а аj - предыдущее состояние. Типичный пример Д. а. - цифровая вычислительная машина, в к-рой состояние всех регистров и ячеек определяется их предыдущим состоянием и входными сигналами. Д. а. являются естеств. формой описания логич. структуры дискретных вычислит, устройств. Переход к недетерминированным автоматам возможен как путём введения вероятностей смены состояний (см. Вероятностный автомат), так и посредством свободного выбора следующего состояния.
Смотреть больше слов в «Большой советской энциклопедии»
математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется ... смотреть
автомат с периодич. сменой состояний, причём каждое последующее состояние полностью определяется предыдущим состоянием системы и входными сигналами. Пр... смотреть
deterministic automaton
determinierter Automat
deterministic mashine
детерміно́ваний автома́т
deterministic automaton
дэтэрмінаваны аўтамат