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

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

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Смотреть что такое "Детерминированный автомат" в других словарях:

  • детерминированный автомат — 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

  • ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ — автомат с периодич. сменой состояний, причём каждое последующее состояние полностью определяется предыдущим состоянием системы и входными сигналами. Пример Д. а. ЭВМ, в к рой состояние всех регистров и ячеек определяется их предыдущим состоянием… …   Большой энциклопедический политехнический словарь

  • Автомат с магазинной памятью — В теории автоматов, автомат с магазинной памятью это конечный автомат, который использует стек для хранения состояний. Содержание 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

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»