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

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

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

Если выполняется \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, то пара состояний s и t называется

(Отметьте один правильный вариант ответа.)
Варианты ответа
состояниями с частичной потерей информации (СПИ-состояниями)
состояниями с потерей информации (Верный ответ)
состояниями без потери информации
Похожие вопросы
Под \sigma-множеством автомата A понимается любая конечная совокупность состояний A, не все из которых обязательно различны. Если все элементы \sigma-множества совпадают друг с другом, то оно именуется
Если состояние s не является концом ни одной дуги автомата A, т.е s не достижимо ни из одного состояния, отличного от s, то оно называется
Если для ЛА \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 называется
При построении синхронизирующего дерева автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Если для ЛА \tilde A в любой момент времени t выход y(t) зависит лишь от предыдущих \mu входов,то ЛА \tilde A является
При построении диагностического дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
При построении установочного дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Если для любого t свободного ЛА \tilde A \bar s=\bar s(t) то состояние \bar s называется состоянием равновесия, если для любого
Если для заданного ЛА A существует такое натуральное число N(A), что знания начального отрезка длины N(A) слова w достаточно для однозначного определения первого символа слова p независимо от входной последовательности p и начального состояния ЛА, то A называют ЛА