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

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

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

Один автомат будем называть копией другого, если

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

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