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

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

Для того чтобы задача распознавания функции выходов неинициального автомата (с точностью до эквивалентности) была разрешима, необходимо и достаточно, чтобы автомат был

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

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

слабо связан

не связан

сильно связан(Верный ответ)

Похожие вопросы

Для того чтобы ЛА был неизбыточным по выходам, необходимо и достаточно, чтобы

Для того чтобы ЛА был БПИ и неизбыточным по выходам, необходимо и достаточно, чтобы

Для того чтобы у графа G(S,U)

существовал обход, необходимо и достаточно, чтобы

Для того чтобы ЛА над полем GF(p)

имел асимптотически устойчивое состояние, необходимо и достаточно, чтобы он был

Для того чтобы входная последовательность $u(0),\bar u(1),...,\bar u(t)$ была СП для БА $\tilde A$ , необходимо и достаточно, чтобы выполнялось

Для того чтобы ЛА был автоматом СБПИК-

, необходимо и достаточно, чтобы $\bar G_1(k)$ была

Для того чтобы входная последовательность $u(0),\bar u(1),...,\bar u(t)$ была УП для БА $\tilde A$ , необходимо и достаточно, чтобы для каждого ненулевого состояния $\bar s \in S_n$ выполнялось:

Для того чтобы последовательность $u(0),\bar u(1),...,\bar u(t)$ была ДП для БА $\tilde A$ размерности

, необходимо и достаточно, чтобы

Для того чтобы свободный ЛА над полем GF(p)

имел асимптотически устойчивое состояние равновесия, необходимо и достаточно, чтобы существовало такое натуральное

, для которого

Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется