2001-gre-vs-practice.pdf/Q28 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
Строка 29: | Строка 29: | ||
# (0*1(10*1)*10*+0*)* | # (0*1(10*1)*10*+0*)* | ||
− | + | </i> | |
− | + | ||
− | + | ||
=== Объяснение === | === Объяснение === | ||
− | <i> | + | <i> |
− | {{cstest-source|2001-gre-vs-practice.pdf| | + | {{cstest-source|2001-gre-vs-practice.pdf|25|28}} |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
+ | Как можно заметить 4ый ответ не подходит. После выполнения <m>0*1(10*1)0</m> автомат будет находиться в <m>state2</m>. Переход <m>(100)*</m> соответствует переходу из <m>state2</m> в <m>state1</m> и обратно, т.е. в конце автомат будет в <m>state2</m>, но это не конечное состояние. | ||
</i> | </i> | ||
Версия 17:14, 21 декабря 2024
Вопрос: 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*)*
</i>
Объяснение
Исходники — вопрос 28 на 25 странице книги «2001-gre-vs-practice.pdf»
Как можно заметить 4ый ответ не подходит. После выполнения автомат будет находиться в . Переход соответствует переходу из в и обратно, т.е. в конце автомат будет в , но это не конечное состояние.