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

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

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

она является простой>

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

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

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

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