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

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

Если для линейных автоматов предполагается, что каждая выходная реакция в момент времени - это вектор, координаты которого представляют собой точные значения, то такая задача называется

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

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

интервальной диагностической задачей

классической диагностической задачей(Верный ответ)

неклассической диагностической задачей

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

Если для ЛА $\tilde A$ в любой момент времени

выход

однозначно определяется входом в этот же момент и предыдущими $\mu$ входами и $\mu$ выходами,то ЛА

Если для ЛА $\tilde A$ в любой момент времени

выход

зависит лишь от предыдущих $\mu$ входов,то ЛА $\tilde A$ является

Если в проверочном графе ОБПИК-автомата

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

, то порядок ОБПИК-автомата N(A)

равен

Если для любого

свободного ЛА $\tilde A$ $\bar s=\bar s(t)$ то состояние $\bar s$ называется состоянием равновесия, если для любого

ЛА $\tilde A$ , заданный над полем GF(p)

уравнением $\bar s (t+1)=A \bar s(t)+B \bar u(t)$ при $\bar u(t)=[0]$ для любого

называется

Если в ОДП для любой пары вершин $\bar a$ и $\bar b$ существует путь, ведущий из $\bar a$ в $\bar b$ , то такая ОДП называется

Если выполняется $\sigma(s, \bar p)=\sigma(t, \bar q)pr_{1,...,\mu}\lambda(s, \bar p)=pr_{1,...,\mu}\lambda(t, \bar q) \to pr_{1,...,\nu}\bar p \ne pr_{1,...,\nu}\bar q$ , то пара состояний

называется

Если для ЛА $\tilde A$ , у которого характеристическая матрица

невырожденная, существует хотя бы одна УП длины k+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-му входному каналу неизвестного входного слова является