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

Определение "Детерминированный автомат" в Большой Советской Энциклопедии


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




"БСЭ" >> "Д" >> "ДЕ" >> "ДЕТ"

Статья про "Детерминированный автомат" в Большой Советской Энциклопедии была прочитана 308 раз
Английское куриное карри
Английское куриное карри

TOP 20