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