Главная /
Теория экспериментов с конечными автоматами /
Если из любого состояния автомата достижимы все его состояния, то такой автомат называется
Если из любого состояния автомата достижимы все его состояния, то такой автомат называется
вопросПравильный ответ:
сильно связным
полно связным
слабо связным
Сложность вопроса
84
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на отлично. спс
26 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Восстановление неизвестной входной последовательности по известному начальному состоянию автомата и наблюдаемой реакции в случае ЛА сводится к
-
#
Линейное уравнение
, где
- обычные интервалы над полем
, имеет алгебраическое решение
в виде обобщенного интервала тогда и только тогда, когда
-
#
Билинейные автоматы с запаздыванием являются частным случаем общих билинейных систем с распределенным запаздыванием, где соответствующие матрицы (запаздывание на
такт) являются
-
#
Если выполняется
, то пара состояний
и
называется
-
#
Пусть
- множество всех тех вершин графа
, из которых исходит хотя бы одна дуга. Тогда
, где
- обычные интервалы над полем
, имеет алгебраическое решение
в виде обобщенного интервала тогда и только тогда, когда
такт) являются
, то пара состояний
и
называется
- множество всех тех вершин графа
, из которых исходит хотя бы одна дуга. Тогда