Главная /
Теория экспериментов с конечными автоматами /
Если у [формула], то для него существует обобщенная УП, длина которой равна
Если у
-ЛА размерности
ранг характеристической матрицы
равен
, то для него существует обобщенная УП, длина которой равна
вопрос
Правильный ответ:
1
Сложность вопроса
39
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами интуит.
08 ноя 2019
Аноним
Я сотрудник деканата! Прямо сейчас заблокируйте сайт и ответы с интуит. Это невозможно
07 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Построение графа синхронизации автомата осуществляется
-
#
Для того чтобы входная последовательность
была СП для БC
, достаточно, чтобы по крайней мере для одного из значений
выполнялось
-
#
Если из ориентированного конечного графа
удалить все вершины вида
вместе с инцидентными им дугами, если последние, в свою очередь, инцидентны только вершинам такого же вида, а также изолированные вершины, то полученный в результате такого удаления ориентированный конечный граф называется
-
#
[Большая Картинка] На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.
,
Если
, то проекцией по 1-му входному каналу неизвестного входного слова является
- # Функция выходов будет распознана, если
равен
была СП для БC
, достаточно, чтобы по крайней мере для одного из значений
выполнялось
удалить все вершины вида
вместе с инцидентными им дугами, если последние, в свою очередь, инцидентны только вершинам такого же вида, а также изолированные вершины, то полученный в результате такого удаления ориентированный конечный граф называется
,
Если
, то проекцией по 1-му входному каналу неизвестного входного слова является