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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 24: Строка 24:
  
 
# 0*(11)*0*
 
# 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*)*
  
 
<i>Если ответы длинные, многострочные, или там графы, используйте  
 
<i>Если ответы длинные, многострочные, или там графы, используйте  

Версия 16:40, 21 декабря 2024

Вопрос: Q28-e5724f

Задача зарезервирована: илья52 11:02, 21 декабря 2024 (UTC)

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

[svg]

Ответы

Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)

  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*)*

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается, например 2011-gre-cs-practice-book.pdf/Q05.


Объяснение

Сначала заполните номер страницы с этим вопросом Исходники — вопрос 28 на тут-номер-страницы-с-вопросом-28 странице книги «2001-gre-vs-practice.pdf»

Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.