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

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
ДА ДВ ДД ДЕ ДЁ ДЖ ДЗ ДИ ДЛ ДМ ДН ДО ДП ДР ДУ ДХ ДЫ ДЬ ДЭ ДЮ ДЯ
ДЕА
ДЕБ
ДЕВ
ДЕГ
ДЕД
ДЕЕ
ДЕЖ
ДЕЗ
ДЕИ
ДЕЙ
ДЕК
ДЕЛ
ДЕМ
ДЕН
ДЕО
ДЕП
ДЕР
ДЕС
ДЕТ
ДЕУ
ДЕФ
ДЕХ
ДЕЦ
ДЕЧ
ДЕШ
ДЕЭ
ДЕЯ

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

 

Так же Вы можете узнать о...


Тикоцкий Евгений Карлович [14(26).12.1893, Петербург, — 23.
ЧК, см. Всероссийская чрезвычайная комиссия.
Ауэрбахово сплетение (Plexus myentericus) (по имени немецкого анатома Л.
Габер Фриц Габер, Хабер (Haber) Фриц (9.12.1868, Бреслау, — 29.
«Задачи союзов молодёжи» «Задачи союзов молодёжи (Речь на 3-м Всероссийском съезде Российского Коммунистического Союза Молодежи)», выступление В.
Кормовые травы, травянистые растения, используемые на корм скоту в виде сена, зелёного корма, силоса, сенажа, травяной муки, иногда зерна.
Миньон (франц. mignonne, от mignon — крошечный), название шрифта, кегль которого равен 7 пунктам (2,53 мм).
Печоры, город, центр Печорского района Псковской области РСФСР.
Селевкиды, династия, правившая в 312—64 до н.
Тушинский лагерь, правительственно-административная резиденция и военный лагерь Лжедмитрия II в селе Тушино под Москвой с лета 1608 до начала 1610.
Эволюционной физиологии и биохимии институт им.
Белорусский автомобильный завод, выпускает большегрузные автосамосвалы.
Гидросамолёт, самолёт, способный базироваться, производить взлёт и посадку на водной поверхности.
Икскюль Якоб фон Икскюль(Uexkull) Якоб фон (8.9.1864, Кебласте, ныне Эстонской ССР, — 25.
Кулу, река в Хабаровском крае и Магаданской области РСФСР, правая составляющая р.