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

97

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

Значения в других словарях
Детерминация

(от лат. Determinatio — ограничение, определение) в эмбриологии, возникновение качественного своеобразия частей развивающегося организма на стадиях, предшествующих появлению морфологически различимых закладок тканей и органов, и в известной мере определяющее (детерминирующее) путь дальнейшего развития частей зародыша. Термин «Д.» употребляется как для оценки морфогенетических свойств клеточного материала, так и для обозначения процессов, в результате которых он достигает состояния Д. Клеточный м..

Детерминизм

(от лат. Determino — определяю) философское учение об объективной закономерной взаимосвязи и взаимообусловленности явлений материального и духовного мира. Центральным ядром Д. Служит положение о существовании причинности (См. Причинность), т. Е. Такой связи явлений, в которой одно явление (причина) при вполне определённых условиях с необходимостью порождает, производит другое явление (следствие). Современный Д. Предполагает наличие разнообразных объективно существующих форм взаимосвязи явлений, ..

Дети

(юридическое) лица, не достигшие совершеннолетия. Период детства подразделяется на следующие возрасты. Младенческий — до 1 года, преддошкольный (ясельный) — от 1 года до 3 лет, дошкольный — от 3 до 7 лет, младший школьный — от 7 до 12 лет, средний школьный — от 12 до 14 лет, старший школьный — от 14 до 17 лет. В гражданском и семейном праве термин «Д.» применяется также в отношении лиц, достигших установленного законом возраста совершеннолетия. Например, Д. Являются наследниками родителей незави..

Дети боярские

разряд мелких феодалов (см. Служилые люди), появившийся на Руси в 15 в. Д. Б. Несли обязательную службу, получая за это от князей, бояр, церкви — поместья. Не имели права отъезда. Д. Б. — потомки младших членов княжеских дружин («отроков») или же измельчавших боярских родов. С образованием Русского централизованного государства большое количество Д. Б. Перешло на службу в Москву. В 15 — 1-й половине 16 вв. Наименование Д. Б. Считалось выше звания дворян, часто происходивших от несвободных княже..

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

Автомат с периодич. Сменой состояний, причём каждое последующее состояние полностью определяется предыдущим состоянием системы и входными сигналами. Пример Д. А. - ЭВМ, в к-рой состояние всех регистров и ячеек определяется их предыдущим состоянием и входными сигналами. ..

Дополнительный поиск Детерминированный автомат Детерминированный автомат

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Детерминированный автомат" в словаре Большая Советская энциклопедия, подробное описание, примеры использования, словосочетания с выражением Детерминированный автомат, различные варианты толкований, скрытый смысл.

Первая буква "Д". Общая длина 25 символа