Абстрактный автомат

Статья организована следующим образом. В главе 2 определяется класс потоков данных с очередями и стеками. В главе 3 предлагается абстрактная модель поведения этих графов и решается проблема представления поведения в классе конечных автоматов. В главе 4 описан алгоритм анализа достижимости графов потоков данных с очередями и стеками.  [c.143]

ТЕОРИЯ АВТОМАТОВ [automata theory] — раздел теоретической кибернетики, который изучает математические модели (называемые автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории являются абстрактный автомат и композиция автоматов. Абстрактный автомат — модель, представляющая устройство, которое преобразует информацию в виде "черного ящика", имеющего входы и выходы и некоторое множество внутренних состояний. Когда на входы подается сигнал, то в зависимости от него и текущего состояния автомат переходит в следующее состояние и выдает сигналы на свои выходы. Это — один такт действия автомата. Затем подается следующий сигнал, наступает следующий такт и т.д. Изменение сигналов на входе меняет состояния автомата и его выходные сигналы, т.е. происходят элементарные преобразования поступающей в виде сигналов информации. Композиция автоматов показывает, каким образом из элементарных устройств может быть построено другое, более сложное.  [c.355]


Смотреть страницы где упоминается термин Абстрактный автомат

: [c.458]    [c.45]   
Экономико-математический словарь Изд.5 (2003) -- [ c.355 ]