Детерминированный автомат

математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. а. формально описывается в виде функции f(s_i, a_j) = a_k, где s_i — входной сигнал, а a_j — предыдущее состояние. Типичный пример Д. а. — Цифровая вычислительная машина, в которой состояние всех Регистров и ячеек определяется их предыдущим состоянием и входными сигналами. Д. а. являются естественной формой описания логической структуры дискретных вычислительных устройств. Переход к недетерминированным автоматам возможен как путём введения вероятностей смены состоянии (см. Вероятностный автомат), так и посредством свободного выбора следующего состояния.

deterministic automaton

автомат с периодич. сменой состояний, причём каждое последующее состояние полностью определяется предыдущим состоянием системы и входными сигналами. Пример Д. а. - ЭВМ, в к-рой состояние всех регистров и ячеек определяется их предыдущим состоянием и входными сигналами.

deterministic mashine

детерміно́ваний автома́т

детерміно́ваний автома́т