Главная /
Теория экспериментов с конечными автоматами /
Для того чтобы [формула], необходимо и достаточно, чтобы
Для того чтобы ![math]()
-ЛА ![math]()
размерности ![math]()
имел обобщенную ДП длины ![math]()
, необходимо и достаточно, чтобы
вопрос
размерности 
имел обобщенную ДП длины Правильный ответ:
ранг матрицы ![math]()
был равен ![math]()
был равен 
ранг матрицы ![math]()
был равен ![math]()
был равен 
Сложность вопроса
92
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. спс
16 ноя 2018
Аноним
спасибо за тест
30 ноя 2015
Аноним
Нереально сложно
04 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если для ЛА
![math]()
существует хотя бы одна СП длины ![math]()
, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых
- # Автоматы, являющиеся неинициальными, т. е. такими, у которых начальное состояние неизвестно, называются
-
#
Заметим, что если у ЛА, для которого ищется оптимальный подавтомат, ОБПИ таков, что
![math]()
, то этот подавтомат является
- # Укажите верное утверждение:
-
#
Для того чтобы БА
![math]()
был БА БПИ, необходимо и достаточно, чтобы для любого состояния ![math]()
был равен
существует хотя бы одна СП длины 
, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых 
, то этот подавтомат является 
был БА БПИ, необходимо и достаточно, чтобы для любого состояния 
был равен