2011-gre-cs-practice-book.pdf/Q04 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 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
Что из следующего является регулярным выражением, соответствующим автомату выше?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 4 на 16 странице книги «2011-gre-cs-practice-book.pdf»
Очевидно, что следуя переходам между состояниями автомата мы получим вариант .
Пояснение: под + подразумевается объединение, в интернете беда с толковыми источниками.