2001-gre-vs-practice.pdf/Q28

Ссылки сюда (1) →

Вопрос: Q28-e5724f

Ниже приведен конечный автомат, задающий регулярный язык .

• «state0» — начальное и конечное состояние автомата.

Какое регулярное выражение, из приведенных ниже, не задает подмножество языка ?

Ответы

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

Объяснение

Исходники — вопрос 28 на 25 странице книги «2001-gre-vs-practice.pdf»

Как можно заметить не подходит.

После выполнения автомат будет находиться в state2.

Переход соответствует переходу из state2 в state1 и обратно, то есть в конце автомат будет в state2, но это не конечное состояние.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.