2001-gre-vs-practice.pdf/Q28 — различия между версиями

Версия 19:07, 23 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение | вклад) ← Предыдущая правка		Версия 19:07, 23 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение | вклад) Следующая правка →
Строка 1:		Строка 1:
−	{{checkme|[[Участник:Илья52|илья52]] 17:18, 21 декабря 2024 (UTC)}}== Вопрос: Q28-e5724f ==	+	== Вопрос: Q28-e5724f ==
	{{reserve-task|[[Участник:Илья52|илья52]] 11:02, 21 декабря 2024 (UTC)}}		{{reserve-task|[[Участник:Илья52|илья52]] 11:02, 21 декабря 2024 (UTC)}}
	<blockquote>		<blockquote>

---

Версия 19:07, 23 декабря 2024

Вопрос: Q28-e5724f

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

Ответы

1. 0*(11)*0*
2. 0*1(10*1)*1
3. 0*1(10*1)*10*
4. 0*1(10*1)0(100)*
5. (0*1(10*1)*10*+0*)*

Объяснение

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

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

Правильный ответ: 4.

StasFomin 19:04, 23 декабря 2024 (UTC): Илья, если вы невнимательно посмотрели постановку квеста, просмотрите сначала все замечания по оформлению в канале, уже нет сил переделывать за всеми.