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

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

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

Cостояние \bar s_j БА достижимо из состояния \bar s_j, если

(Отметьте один правильный вариант ответа.)
Варианты ответа
существует такая входная последовательность, которая переводит БА из состояния \bar s_j в \bar s_j(Верный ответ)
не существует такая входная последовательность, которая переводит БА из состояния \bar s_j в \bar s_j
существует такая входная последовательность, которая переводит БА из состояния \bar s_j в \bar s_i
Похожие вопросы
Если состояние s не является концом ни одной дуги автомата A, т.е s не достижимо ни из одного состояния, отличного от s, то оно называется
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА
Если характеристические матрицы A и F_i, i=\overline{1,l}, БС \tilde A являются верхними (нижними) треугольными, где n- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
Если для ЛА \tilde A в любой момент времени t выход y(t) однозначно определяется входом в этот же момент и предыдущими \mu входами и \mu выходами,то ЛА
При построении синхронизирующего дерева автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Если для ЛА \tilde A в любой момент времени t выход y(t) зависит лишь от предыдущих \mu входов,то ЛА \tilde A является
При построении диагностического дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
При построении установочного дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
L-матрица неоднородной системы уравнений \sum_{i=1}^lF_iu_i=-A. Если rankL=l, то
L-матрица неоднородной системы уравнений \sum_{i=1}^lF_iu_i=-A. Если rankL < l, то