2001-gre-vs-practice.pdf/Q28 — различия между версиями
Материал из DISCOPAL
Илья52 (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 40: | Строка 40: | ||
{{question-ok|}} | {{question-ok|}} | ||
| + | |||
| + | |||
| + | {{Badsol}} | ||
| + | |||
| + | [[Участник:StasFomin|StasFomin]] 19:04, 23 декабря 2024 (UTC): Илья, если вы невнимательно посмотрели постановку квеста, просмотрите сначала [https://t.me/c/2489499765/78/191 все замечания по оформлению в канале], уже нет сил переделывать за всеми. | ||
[[Категория:Надо не забыть выбрать тему]] | [[Категория:Надо не забыть выбрать тему]] | ||
Версия 19:07, 23 декабря 2024
Решено: илья52 17:18, 21 декабря 2024 (UTC)== Вопрос: 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.
