Детерминированный автомат
математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. А. Формально описывается в виде функции f (si, aj) = ak, где si — входной сигнал, а aj — предыдущее состояние. Типичный пример Д. А. — Цифровая вычислительная машина, в которой состояние всех Регистров и ячеек определяется их предыдущим состоянием и входными сигналами. Д. А. Являются естественной формой описания логической структуры дискретных вычислительных устройств. Переход к недетерминированным автоматам возможен как путём введения вероятностей смены состоянии (см. Вероятностный автомат), так и посредством свободного выбора следующего состояния.
Дополнительный поиск Детерминированный автомат
На нашем сайте Вы найдете значение "Детерминированный автомат" в словаре Большая Советская энциклопедия, подробное описание, примеры использования, словосочетания с выражением Детерминированный автомат, различные варианты толкований, скрытый смысл.
Первая буква "Д". Общая длина 25 символа