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

В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. $S_0 =\{1,2\}$ На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1. $\hat S =\{1,2,3\}$ , Если $\hat s_k_i =2$ , то проекцией по 1-му входному каналу неизвестного входного слова является

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

Варианты ответа

1,0,0

1,0,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-му входному каналу неизвестного входного слова является

Если $\hat s_k_i =1$ , то проекцией по 1-му входному каналу неизвестного входного слова является

В приведенном рисунке для наблюдения реакции выделен 1-й выходной канал автомата (по нему выдается левый символ выходной пары) и проекция неизвестного входного слова восстанавливается по 1-му входному каналу. $S_0 =\{1,2\}$ . На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1. $\hat S =\{1,2,3\}$ , L=01,01.

Если состояние автомата равно 3, то конечное состояние будет равно

В приведенном рисунке для наблюдения реакции выделен 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, то конечное состояние будет равно

Если для заданного ЛА

существует такое натуральное число N(A)

, что знания начального отрезка длины N(A)

слова w достаточно для однозначного определения первого символа слова

независимо от входной последовательности

и начального состояния ЛА, то

называют ЛА

При построении диагностического дерева автомата автомата

с множеством $S_{0}$ допустимых начальных состояний вершина

-го уровня становится листом, если

При построении установочного дерева автомата автомата

с множеством $S_{0}$ допустимых начальных состояний вершина

-го уровня становится листом, если

Пусть $\hat {u_{min}}$ - минимальная ОСП, а

- произвольная ОСП длины $k \ge k_{min}$ , переводящая ЛА в одно и то же синхросостояние, и пусть $W(\bar u) \ge 0$ для любого входного символа этого ЛА. Тогда

При построении синхронизирующего дерева автомата

с множеством $S_{0}$ допустимых начальных состояний вершина

-го уровня становится листом, если