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

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

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

Если главная характеристическая матрица ЛА размерности n является верхней треугольной, то длина минимальной СП для этого ЛА может быть

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
равна n(Верный ответ)
меньше n(Верный ответ)
больше n
Похожие вопросы
Если для ЛА \tilde A, у которого характеристическая матрица C невырожденная, существует хотя бы одна УП длины k+1, то длина его входной установочной последовательности может быть равна
Если у \mu-ЛА размерности n ранг характеристической матрицы C равен n, то для него существует обобщенная УП, длина которой равна
Если для \mu-ЛА размерности n существуют обобщенные ДП, то длина таких минимальных последовательностей
Если для \mu-ЛА размерности n существует хотя бы одна обобщенная УП длины k, то для этого автомата обобщенными УП являются любые входные последовательности длины
Если для НЛА \tilde A существует хотя бы одна УП длины t, то длина его входной установочной последовательности может быть равна
Для того чтобы \mu-ЛА A размерности n имел обобщенную ДП длины t, необходимо и достаточно, чтобы
Для того чтобы последовательность u(0),\bar u(1),...,\bar u(t) была ДП для БА \tilde A размерности n, необходимо и достаточно, чтобы
Если характеристические матрицы A и F_i, i=\overline{1,l}, БС \tilde A являются верхними (нижними) треугольными, где n- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
Если для ЛА А существует хотя бы одна СП длины k, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых
Если в проверочном графе ОБПИК-автомата A длина максимального пути, начальная дуга которого является выделенной, равна t, то порядок ОБПИК-автомата N(A) равен