ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ


ДЕТЕРМИНИРОВАННЫЙ АВТОМАТ

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


Большой энциклопедический политехнический словарь. 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

Книги



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

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.