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

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

вопрос

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

M1 = < {a, b}, {0, 1, 4 ,5}, 0, F1={0, 1, 5}, Φ1> с программой Φ1: 0 a →​ 1, 0 b →​ 1, 1 a →​ 1, 1 b →​ 4, 4 a →​ 5, 5 a →​ 1, 5 b →​ 4
M2 = < {a, b}, {0, 1, 2, 5 }, 0, F2={1, 5}, Φ2> с программой Φ2: 0 a →​ 1, 0 b →​ 1, 0 b →​ 4, 1 a →​ 1, 1 b →​ 4, 4 a →​ 5, 5 a →​ 1, 5 b →​ 4
M3 = < {a, b}, {0, 1, 4, 5 }, 0, F3={0, 1, 5}, Φ3> с программой Φ3: 0 a →​ 1, 0 b →​ 1, 0 b →​ 4, 1 a →​ 1, 1 b →​ 4, 4 a →​ 5, 5 a →​ 1, 5 b →​ 4
M4 = < {a, b}, {0, 1, 3, 4, 5 }, 0, F4={0, 1, 3, 5}, Φ4> с программой Φ4: 0 a →​ 1, 0 b →​ 1, 0 b →​ 4, 1 a →​ 1, 1 b →​ 4, 3 a →​ 1, 3 b →​ 4, 4 a →​ 5, 5 a →​ 1, 5 b →​ 4
ни один из выше приведенных автоматов M1, M2, M3, M4
Сложность вопроса
70
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я помощник профессора! Тотчас удалите сайт vtone.ru с ответами интуит. Пишу жалобу
22 авг 2016
Аноним
Экзамен сдан на зачёт. Спасибо vtone
16 апр 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.