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

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

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

Мощность множества всех различных синхросостояний ЛА, заданного над полем GF(p), равна

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

Варианты ответа
p^{k_{min}}
p^{Q(k_{min})}(Верный ответ)
p^{Q}
Похожие вопросы
Мощность множества всех решений интервальной системы уравнений с квадратной матрицей равна величине z=\prod_{i=1}^n \omega (B_i). При увеличении ширины интервалов, мощность
ЛА \tilde A, заданный над полем GF(p) уравнением \bar s (t+1)=A \bar s(t)+B \bar u(t) при \bar u(t)=[0] для любого t называется
Обобщенной диаграммой переходов для \mu-ЛА над полем GF(p) называется ориентированный граф, содержащий
Если свободный ЛА над полем GF(p) имеет асимптотически устойчивое состояние, то оно
Для того чтобы свободный ЛА над полем GF(p) имел асимптотически устойчивое состояние равновесия, необходимо и достаточно, чтобы существовало такое натуральное k, для которого
Если ЛА является обобщенно синхронизируемым, то для любого k \ge k_{min} множество синхросостояний, порождаемых всеми ОСП длины k, совпадает с множеством синхросостояний, порождаемых всеми ОСП длины
Для того чтобы ЛА над полем GF(p) имел асимптотически устойчивое состояние, необходимо и достаточно, чтобы он был
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА
Линейное уравнение a+X=b, где a,b - обычные интервалы над полем FG(p), имеет алгебраическое решение X в виде обобщенного интервала тогда и только тогда, когда
Интервал вида a=[\underline a, \bar a], где \underline a = \bar a интерпретируется как элемент поля GF(p)называется