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

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

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

Восстановление неизвестной входной последовательности по известному начальному состоянию автомата и наблюдаемой реакции в случае ЛА сводится к

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

Варианты ответа
решению системы нелинейных уравнений
решению линейного уравнения
решению системы линейных уравнений(Верный ответ)
Похожие вопросы
Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется
Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Задача построения простого безусловного эксперимента в этом случае эквивалентна
Каждому обобщенному состоянию (ОС) линейного автомата соответствует
Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Решение задачи построения простого безусловного эксперимента позволяет
Эксперимент, предполагающий подачу на вход автомата такой последовательности, которая определена заранее, т. е. до начала эксперимента, называется
В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. S_0 =\{1,2\}. На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.\hat S =\{1,2,3\}, L=01,01.Если состояние автомата равно 2, то конечное состояние будет равно
В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. S_0 =\{1,2\}. На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.\hat S =\{1,2,3\}, L=01,01.Если состояние автомата равно 1, то конечное состояние будет равно
В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. S_0 =\{1,2\}. На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.\hat S =\{1,2,3\}, L=01,01.Если состояние автомата равно 3, то конечное состояние будет равно
Если для НЛА \tilde A существует хотя бы одна УП длины t, то длина его входной установочной последовательности может быть равна
Если для ЛА А существует хотя бы одна СП длины k, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых