Главная /
Теория экспериментов с конечными автоматами /
Если для [формула], то для него обобщенными являются любые входные последовательности длины
Если для ![math]()
-ЛА существует хотя бы одна обобщенная ДП длины ![math]()
, то для него обобщенными являются любые входные последовательности длины
вопрос
-ЛА существует хотя бы одна обобщенная ДП длины Правильный ответ:
меньше ![math]()
и более
неравно ![math]()
Сложность вопроса
24
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо за халяуву
18 авг 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каждому обобщенному состоянию (ОС) линейного автомата соответствует
-
#
Если в ОДП для любой пары вершин
![math]()
и ![math]()
существует путь, ведущий из ![math]()
в ![math]()
, то такая ОДП называется
- # Укажите правильное утверждение:
-
#
![math]()
-матрица неоднородной системы уравнений ![math]()
. Если ![math]()
![math]()
, то
-
#
Если выполняется
![math]()
, то пара состояний ![math]()
и ![math]()
называется
и 
существует путь, ведущий из 
-матрица неоднородной системы уравнений 
. Если 
, то 
, то пара состояний 
и 
называется