Конечный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 4
Если человек знает, чего он хочет, значит, он или много знает, или мало хочет. Законы Мерфи (еще...)

Конечный автомат

Cтраница 4


Теория конечных автоматов занимается синтезом автоматов по заданным условиям работы и в том числе решением проблемы черного ящика - определением возможной внутр.  [46]

Синтез конечного автомата по лингвистическому описанию алгоритма функционирования на языке УПРАВЛЕНИЕ осуществляется в два этапа: получение помеченного описания и непосредственно построение графа переходов автомата. Первый этап заключается во введении в описание системных меток.  [47]

Модель конечного автомата, примененная нами при написании программы исключитьпримечание, дает эффективную, но не очень компактную программу.  [48]

Для произвольного конечного автомата А и произвольной системы обобщенных / - классов его состояний / - таблица автомата А получается в результате подстановки в таблицу его переходов на места состояний, содержащих эти состояния обобщенных / - классов. При этом обобщенными / - классами заменяются не только элементы таблицы переходов, но и состояния, обозначающие ее столбцы. Те места таблицы переходов, в которых переходы были не определены, остаются не, пределегшыми и в / - таблице.  [49]

Всякому конечному автомату соответствует язык, а класс всех языков, порождаемых конечными автоматами, называется классом регулярных языков. Конечный автомат определяется своим языком. Если два конечных автомата имеют одинаковые языки, они эквивалентны.  [50]

Детерминированным конечным автоматом называется машина, распознающая цепочки символов.  [51]

Счетчиком называют конечный автомат с одним информационным входом, циклически переходящий из одного состояния в другое под действием входных сигналов. Счетчики импульсов реализуют счет числа импульсов и фиксируют это число в каком-либо коде. Обычно счетчики строят на основе триггеров. Для этой цели используют последовательное включение счетных триггеров.  [52]

Как и конечный автомат, автомат с магазинной памятью считывает цепочку символов слева направо и воспринимает или отвергает символ в зависимости от достигнутого конечного состояния. После считывания символа магазинный автомат выполняет следующие действия: изменяет текущ ее состояние, берет верхний символ из магазина и помещает в него нули или следующие символы.  [53]

Нами построен некий конечный автомат Мура А.  [54]

Это не первый конечный автомат, который мы рассматриваем. На рис. 4.19 тоже изображен конечный автомат. На самом деле все наши микропрограммы можно считать конечными автоматами, поскольку каждая строка представляет особое состояние, в котором может находиться автомат, с четко определенными переходами к конечному набору других состояний. Конечные автоматы очень широко используются во всех аспектах разработки аппаратного обеспечения.  [55]



Страницы:      1    2    3    4