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

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

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

БА \tilde A называется БА без потери информации из состояния \bar s (БПИ-\bar s, если

(Отметьте один правильный вариант ответа.)
Варианты ответа
зная это состояние и наблюдая выходную последовательность на любую неизвестную входную последовательность, последнюю можно определить однозначно(Верный ответ)
зная это состояние и наблюдая входную последовательность на любую неизвестную входную последовательность, последнюю можно определить однозначно
зная это состояние и наблюдая выходную последовательность на любую неизвестную входную последовательность, последнюю нельзя определить однозначно
Похожие вопросы
Если для любого t свободного ЛА \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 называется
Если для ЛА \tilde A в любой момент времени t выход y(t) зависит лишь от предыдущих \mu входов,то ЛА \tilde A является
Если характеристические матрицы A и F_i, i=\overline{1,l}, БС \tilde A являются верхними (нижними) треугольными, где n- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
Если для ЛА \tilde A в любой момент времени t выход y(t) однозначно определяется входом в этот же момент и предыдущими \mu входами и \mu выходами,то ЛА
ЛА \tilde A, заданный над полем GF(p) уравнением \bar s (t+1)=A \bar s(t)+B \bar u(t) при \bar u(t)=[0] для любого t называется
Если для ЛА \tilde A, у которого характеристическая матрица C невырожденная, существует хотя бы одна УП длины k+1, то длина его входной установочной последовательности может быть равна
Для того чтобы входная последовательность u(0),\bar u(1),...,\bar u(t) была УП для БА \tilde A, необходимо и достаточно, чтобы для каждого ненулевого состояния \bar s \in S_nвыполнялось:
Для того чтобы БА \tilde A был БА БПИ-\bar s(0), необходимо и достаточно, чтобы для любого состояния \bar s \in R(\bar s(0)) выполнялось условие
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА