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

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

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

Обобщенной диаграммой переходов для \mu-ЛА над полем GF(p) называется ориентированный граф, содержащий

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