Главная /
Теория экспериментов с конечными автоматами /
Для того чтобы последовательность [формула], необходимо и достаточно, чтобы
Для того чтобы последовательность
была ДП для БА
размерности
, необходимо и достаточно, чтобы
вопрос
Правильный ответ:
Сложность вопроса
95
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять с минусом. Ура
23 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите верное утверждение:
-
#
Если для заданного ЛА
существует такое натуральное число
, что знания начального отрезка длины
слова w достаточно для однозначного определения первого символа слова
независимо от входной последовательности
и начального состояния ЛА, то
называют ЛА
-
#
При построении синхронизирующего дерева автомата
с множеством
допустимых начальных состояний вершина
-го уровня становится листом, если
-
#
Cостояние
БА достижимо из состояния
, если
-
#
[Большая Картинка] На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.
,
Если
, то проекцией по 1-му входному каналу неизвестного входного слова является
была ДП для БА
размерности
, необходимо и достаточно, чтобы
существует такое натуральное число
, что знания начального отрезка длины
независимо от входной последовательности
допустимых начальных состояний вершина
-го уровня становится листом, если
БА достижимо из состояния
,
Если
, то проекцией по 1-му входному каналу неизвестного входного слова является