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

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

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

Задача установки автомата в известное состояние называется

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

Варианты ответа
установочной(Верный ответ)
аналитической
диагностической
Похожие вопросы
Задача отыскания начального (стартового) состояния заданного автомата называется
Построение графа установки автомата осуществляется
Задача преобразования произвольного автомата в ОБПИК-автомат порядка 1 осуществляется путем
В приведенном рисунке для наблюдения реакции выделен 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.Если состояние автомата равно 2, то конечное состояние будет равно
В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. S_0 =\{1,2\}. На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.\hat S =\{1,2,3\}, L=01,01.Если состояние автомата равно 3, то конечное состояние будет равно
Для того чтобы задача распознавания функции выходов неинициального автомата (с точностью до эквивалентности) была разрешима, необходимо и достаточно, чтобы автомат был
Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Задача построения простого безусловного эксперимента в этом случае эквивалентна
Для автоматов, заданных графом переходов, задача синхронизации и установки автоматов сводится к задаче
Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется