2001-gre-vs-practice.pdf/Q28

Вопрос: Q28-e5724f

Задача зарезервирована: илья52 11:02, 21 декабря 2024 (UTC)

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

Ответы

0*(11)*0*
0*1(10*1)*1
0*1(10*1)*10*
0*1(10*1)0(100)*
(0*1(10*1)*10*+0*)*

Объяснение

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

Как можно заметить 4ый ответ не подходит. После выполнения автомат будет находиться в . Переход соответствует переходу из в и обратно, т.е. в конце автомат будет в , но это не конечное состояние. Правильный ответ: 4.