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