автомат с периодич. сменой состояний, причём каждое последующее состояние полностью определяется предыдущим состоянием системы и входными сигналами. Пример Д. а. - ЭВМ, в к-рой состояние всех регистров и ячеек определяется их предыдущим состоянием и входными сигналами.
Большой энциклопедический политехнический словарь. 2004.
детерминированный автомат — determinuotasis automatas statusas T sritis automatika atitikmenys: angl. deterministic automaton vok. bestimmter Automat, m; determinierter Automat, m rus. детерминированный автомат, m pranc. automate déterminé, m … Automatikos terminų žodynas
Детерминированный автомат — математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. а. формально описывается в виде функции f (si, aj) … Большая советская энциклопедия
Автомат с магазинной памятью — В теории автоматов, автомат с магазинной памятью это конечный автомат, который использует стек для хранения состояний. Содержание 1 Формальное определение … Википедия
Детерминированный алгоритм — Детерминированный алгоритм алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных. Содержание 1 Недетерминированный алгоритм 2 Использование … Википедия
детерминированный конечный автомат — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] Тематики электротехника, основные понятия EN finite deterministic automaton … Справочник технического переводчика
Вероятностный автомат — система, в которой переход из одного состояния в другое происходит случайным образом. Вероятность этого перехода определяется последовательностью его предыдущих состояний (a1, a2,..., ai,..., an) и входными сигналами (S1, S2,..., Sm) и… … Большая советская энциклопедия
Конечный автомат — Конечный автомат абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. Существуют различные варианты задания конечного автомата. Например,… … Википедия
Построение синтаксического анализатора на основе автоматного подхода — Построение синтаксического анализатора на основе автоматного подхода один из способов построения синтаксического анализатора, использующий представление анализируемого языка в виде конечного автомата. Содержание 1 Алгоритм синтаксического… … Википедия
automate déterminé — determinuotasis automatas statusas T sritis automatika atitikmenys: angl. deterministic automaton vok. bestimmter Automat, m; determinierter Automat, m rus. детерминированный автомат, m pranc. automate déterminé, m … Automatikos terminų žodynas
bestimmter Automat — determinuotasis automatas statusas T sritis automatika atitikmenys: angl. deterministic automaton vok. bestimmter Automat, m; determinierter Automat, m rus. детерминированный автомат, m pranc. automate déterminé, m … Automatikos terminų žodynas
