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