При построении синхронизирующего дерева автомата с множеством допустимых начальных состояний вершина -го уровня становится листом, если

Правильный ответ:

она является однородной

на уровнях, предшествующих -му, имеется такая вершина , что , но значение флажка вершины больше значения флажка вершины

на уровнях, предшествующих -му, имеется такая вершина , что , а значение флажка вершины больше значения флажка вершины

• # Задержка имеет
• # Если для -ЛА размерности существуют обобщенные ДП, то длина таких минимальных последовательностей
• # Пусть задано некоторое конечное множество ЛА , которое называется базисом, а каждый элемент этого множества - базисным. Предполагается, что сеть содержит в качестве компонентов ЛА . Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:
• # Если ЛА является обобщенно синхронизируемым, то для любого множество синхросостояний, порождаемых всеми ОСП длины , совпадает с множеством синхросостояний, порождаемых всеми ОСП длины
• # -матрица неоднородной системы уравнений . Если , то