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

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

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

Если автомат задан в виде ориентированного графа, у которого начальной является вершина s_0, то входному слову в графе автомата будет соответствовать

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