АВТОМАТ УПРАВЛЯЮЩИЙ

— понятие, связанное с рассмотрением композиции двух автоматов, один из которых (напр., автомат А) наз. управляющим, а другой (автомат В) — операционным. А. у. представляет собой инициальный Мура автомат или Мили автомат с заключительным состоянием.

Композиция управляющего и операционного автоматов.

Композиция автоматов А и В определяется так, как указано на рис. Выходные сигналы у А являются входными сигналами операционного автомата В и, наоборот, выходные сигналы операционного автомата являются входными сигналами А. у. Каждый сигнал у задает некоторое отображение множества 23 состояний операционного автомата в это же множество. Эти отображения наз. микрооперациями. Структура входного сигнала А. у. обычно задается в виде конечного набора значений логических условий определенных на множестве SB. К рассмотрению описанной схемы взаимодействуя двух автоматов сводится ряд задач прикладной алгоритмов теории, таких как проектирование структур вычисл. машин, ряд задач теории программирования и пр. В связи с этим значительный интерес представляет изучение различных форм эквивалентности А. у. См. также Автомат регистровый? А. Н. Чеботарев.