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

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

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

Если у \mu-ЛА размерности n ранг характеристической матрицы C равен n, то для него существует обобщенная УП, длина которой равна

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

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