Главная / Введение в схемы, автоматы и алгоритмы / Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением 1 (01)*? С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1>, С2 = < {0,1}, {q, p, r, s }, q, F2={p, s}, Φ2>, С3 = < {0,1}, {q, p, r, s, t}, q,

Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением 1 (01)*?

С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1>,

С2 = < {0,1}, {q, p, r, s }, q, F2={p, s}, Φ2>,

С3 = < {0,1}, {q, p, r, s, t}, q, F3={ p, s}, Φ3>,

где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода).

files

вопрос

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

только C1
только C2
только C3
C1 и C2
C1 и C3
C2 и C3
все
Сложность вопроса
56
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень не сложный тест по интуиту.
20 дек 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.