Об одном подходе к временной декомпозиции автоматов. I

Рассматривается временная декомпозиция конечных автоматов, заключающаяся в разложений конечного автомата на множество компонент, каждая из которых не превышает по сложности некоторого ресурса, а их функционирование разделено во времени. Такая постановка возникает при программной и аппаратурно-программной реализации конечных автоматов в управляющих мини- и микро-ЭВМ.
Предлагается решение этой задачи путем структуризации автомата, сущность которой заключается в представлении автомата в виде суперпозиционной системы компонент определенного вида. Вводится определение структурированного автомата и устанавливается связь между структуризацией и временной декомпозицией автоматов.