ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ
математич.
модель системы, состояния к-рой меняются в дискретные моменты времени,
причём каждое состояние системы полностью определяется предыдущим состоянием
и входным сигналом. Д. а. формально описывается в виде функции f(si,
aj)=ak, где Sj - входной сигнал, а аj - предыдущее состояние. Типичный
пример Д. а. - цифровая вычислительная машина, в к-рой состояние
всех регистров и ячеек определяется их предыдущим состоянием и входными
сигналами. Д. а. являются естеств. формой описания логич. структуры дискретных
вычислит, устройств. Переход к недетерминированным автоматам возможен как
путём введения вероятностей смены состояний (см. Вероятностный автомат),
так
и посредством свободного выбора следующего состояния.<
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я