База ответов ИНТУИТ

Теория экспериментов с конечными автоматами

<<- Назад к вопросам

Если ЛА является обобщенно синхронизируемым, то для любого k \ge k_{min} множество синхросостояний, порождаемых всеми ОСП длины k, совпадает с множеством синхросостояний, порождаемых всеми ОСП длины

(Отметьте один правильный вариант ответа.)

Варианты ответа
k_{min}(Верный ответ)
k-1
k_{max}
Похожие вопросы
Пусть \hat {u_{min}} - минимальная ОСП, а u - произвольная ОСП длины k \ge k_{min}, переводящая ЛА в одно и то же синхросостояние, и пусть W(\bar u) \ge 0 для любого входного символа этого ЛА. Тогда
Если для \mu-ЛА размерности n существует хотя бы одна обобщенная УП длины k, то для этого автомата обобщенными УП являются любые входные последовательности длины
При построении синхронизирующего дерева автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Если для \mu-ЛА существует хотя бы одна обобщенная ДП длины k, то для него обобщенными являются любые входные последовательности длины
Если для \mu-ЛА существует хотя бы одна ОСП длины k, то обобщенными СП для него являются любые входные последовательности длины
При построении установочного дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
При построении диагностического дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Если характеристические матрицы A и F_i, i=\overline{1,l}, БС \tilde A являются верхними (нижними) треугольными, где n- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА
Если для ЛА А существует хотя бы одна СП длины k, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых