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