Сеть, в которой отсутствуют незадействованные входы используемых в ее составе базисных элементов, называется

Пусть задано некоторое конечное множество ЛА , которое называется базисом, а каждый элемент этого множества - базисным. Предполагается, что сеть содержит в качестве компонентов ЛА . Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:

Вершину графа , у которой называется

Путем графа называется

Обходом графа называется

Автомат называется оптимальным, если

ЛА называется неизбыточным по выходам, если

Линейный автомат называется автоматом БПИ, если

Задача установки автомата в известное состояние называется

Линейный автомат называется неизбыточным по выходам, если

Состояние, в котором рассматриваемый ЛА оказывается после подачи ОСП, называется