2001-gre-vs-practice.pdf/Q28 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
| Строка 21: | Строка 21: | ||
=== Ответы === | === Ответы === | ||
| − | * <m>0*(11)*0*</m> | + | * <m>0^{*}(11)^{*}0^{*}</m> |
| − | * <m>0*1(10*1)*1</m> | + | * <m>0^{*}1(10^{*}1)^{*}1</m> |
| − | * <m>0*1(10*1)*10*</m> | + | * <m>0^{*}1(10^{*}1)^{*}10^{*}</m> |
| − | * Правильный ответ: <m>0*1(10*1)0(100)*</m> | + | * Правильный ответ: <m>0^{*}1(10^{*}1)0(100)^{*}</m> |
| − | * <m>(0*1(10*1)*10*+0*)*</m> | + | * <m>(0^{*}1(10^{*}1)^{*}10^{*}+0^{*})^{*}</m> |
Версия 21:47, 25 декабря 2024
Задача зарезервирована: илья52 11:02, 21 декабря 2024 (UTC)
Вопрос: Q28-e5724f
Ниже приведен конечный автомат, задающий регулярный язык , - начальное и конечное состояние автомата. Какое регулярное выражение, из приведенных ниже, не задает подмножество языка ?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 28 на 25 странице книги «2001-gre-vs-practice.pdf»
Как можно заметить не подходит. После выполнения автомат будет находиться в . Переход соответствует переходу из в и обратно, т.е. в конце автомат будет в , но это не конечное состояние.