2001-gre-vs-practice.pdf/Q28 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | {{reserve-task|[[Участник:Илья52|илья52]] 11:02, 21 декабря 2024 (UTC)}} | + | {{checkme|[[Участник:Илья52|илья52]] 21:56, 25 декабря 2024 (UTC)}}{{reserve-task|[[Участник:Илья52|илья52]] 11:02, 21 декабря 2024 (UTC)}} |
== Вопрос: Q28-e5724f == | == Вопрос: Q28-e5724f == |
Версия 21:56, 25 декабря 2024
Решено: илья52 21:56, 25 декабря 2024 (UTC)
Задача зарезервирована: илья52 11:02, 21 декабря 2024 (UTC)
Вопрос: Q28-e5724f
Ниже приведен конечный автомат, задающий регулярный язык , - начальное и конечное состояние автомата. Какое регулярное выражение, из приведенных ниже, не задает подмножество языка ?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 28 на 25 странице книги «2001-gre-vs-practice.pdf»
Как можно заметить не подходит. После выполнения автомат будет находиться в . Переход соответствует переходу из в и обратно, т.е. в конце автомат будет в , но это не конечное состояние.StasFomin 19:04, 23 декабря 2024 (UTC): Илья, если вы невнимательно посмотрели постановку квеста, просмотрите сначала все замечания по оформлению в канале, уже нет сил переделывать за всеми.