2011-gre-cs-practice-book.pdf/Q04 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 31: Строка 31:
  
 
{{question-ok|[[Участник:StasFomin|StasFomin]] 15:16, 19 декабря 2024 (UTC)}}
 
{{question-ok|[[Участник:StasFomin|StasFomin]] 15:16, 19 декабря 2024 (UTC)}}
 +
 +
[[Категория:Формальные языки]]

Текущая версия на 15:18, 19 декабря 2024

Вопрос: Q04-08c765

[svg]

Что из следующего является регулярным выражением, соответствующим автомату выше?

Ответы

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

Объяснение

Исходники — вопрос 4 на 16 странице книги «2011-gre-cs-practice-book.pdf»

Очевидно, что следуя переходам между состояниями автомата мы получим вариант .

Пояснение: под + подразумевается объединение, в интернете беда с толковыми источниками.