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

Версия 21:23, 23 декабря 2024 (просмотреть исходный код) Илья52 (обсуждение | вклад) ← Предыдущая правка		Версия 21:46, 25 декабря 2024 (просмотреть исходный код) Илья52 (обсуждение | вклад) Следующая правка →
Строка 21:		Строка 21:
	=== Ответы ===		=== Ответы ===
−	* 0*(11)*0*	+	* <m>0*(11)*0*</m>
−	* 0*1(10*1)*1	+	* <m>0*1(10*1)*1</m>
−	* 0*1(10*1)*10*	+	* <m>0*1(10*1)*10*</m>
−	* Правильный ответ: 0*1(10*1)0(100)*	+	* Правильный ответ: <m>0*1(10*1)0(100)*</m>
−	* (0*1(10*1)*10*+0*)*	+	* <m>(0*1(10*1)*10*+0*)*</m>

---

Версия 21:46, 25 декабря 2024

Вопрос: Q28-e5724f

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

Ответы

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

Объяснение

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

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