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

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

Состоянием равновесия любого свободного ЛА является

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

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

ненулевое состояние

единичное состояние

нулевое состояние(Верный ответ)

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

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

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

Состояние равновесия $\bar s$ свободного ЛА $\tilde A$ при $\forall \bar s \in S_n \exists k \in Nt>k \to \bar s(t)=\bar s$ называется

Состояние равновесия ДЛС устойчиво в большом, если

Если ЛА является обобщенно синхронизируемым, то для любого $k \ge k_{min}$ множество синхросостояний, порождаемых всеми ОСП длины

, совпадает с множеством синхросостояний, порождаемых всеми ОСП длины

Если из любого состояния автомата достижимы все его состояния, то такой автомат называется

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

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

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

Для того чтобы БА $\tilde A$ был БА БПИ, необходимо и достаточно, чтобы для любого состояния $\bar s \in S_n L(\bar s)$ был равен

Для того чтобы БА $\tilde A$ был БА БПИ- $\bar s(0)$ , необходимо и достаточно, чтобы для любого состояния $\bar s \in R(\bar s(0))$ выполнялось условие

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

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

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

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

называется