Главная / Введение в схемы, автоматы и алгоритмы / Пусть задан недетерминированный конечный автомат M = < {a, b}, {0, 1, 2, 3, 4 ,5}, 0, F={4, 5}, Φ> с программой Φ: 0 b →​ 1, 0 →​ 2, 1 a →​ 2, 1 b →​ 4, 2 →​ 3, 2 →​ 5, 3 a →​ 4, 3 b →​ 2, 4 →​ 5 Какой из следующих НКА получится из M после применени

Пусть задан недетерминированный конечный автомат M = < {a, b}, {0, 1, 2, 3, 4 ,5}, 0, F={4, 5}, Φ> с программой Φ: 0 b →​ 1, 0 →​ 2, 1 a →​ 2, 1 b →​ 4, 2 →​ 3, 2 →​ 5, 3 a →​ 4, 3 b →​ 2, 4 →​ 5 Какой из следующих НКА получится из M после применения процедуры устранения пустых переходов?

вопрос

Правильный ответ:

M1 = < {a, b}, {0, 1, 2, 4 ,5}, 0, F1={0, 2, 4, 5}, Φ1> с программой Φ1: 0 b →​ 1, 0 b →​ 2, 0 a →​ 4, 0 a →​ 5, 1 a →​ 2, 1 a →​ 5,1 b →​ 4, 2 a →​ 4, 2 b →​ 2
M2 = < {a, b}, {0, 1, 2, 4 }, 0, F2={0, 2, 4}, Φ2> с программой Φ2: 0 b →​ 1, 0 b →​ 2, 0 a →​ 4, 1 a →​ 2, 1 b →​ 4, 2 a →​ 4, 2 b →​ 2
M3 = < {a, b}, {0, 1, 2, 3, 4 }, 0, F3={0, 2, 4}, Φ3> с программой Φ3: 0 b →​ 1, 0 b →​ 2, 0 a →​ 4, 1 a →​ 2, 1 b →​ 4, 2 a →​ 4, 2 b →​ 2, 3 a →​ 4, 3 b →​ 2
M4 = < {a, b}, {0, 1, 2, 4 }, 0, F4={0, 2, 4}, Φ4> с программой Φ4: 0 b →​ 1, 0 b →​ 2, 1 a →​ 2, 1 b →​ 4, 2 a →​ 4, 2 b →​ 2
ни один из выше приведенных автоматов M1, M2, M3, M4
Сложность вопроса
83
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
03 янв 2020
Аноним
Я помощник профессора! Незамедлительно заблокируйте сайт и ответы с интуит. Не ломайте образование
09 фев 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.