Главная / Введение в схемы, автоматы и алгоритмы / Какое из следующих регулярных выражений задает все слова из 0-ей и 1-иц, в которых нет двух подряд идущих 0 ?

Какое из следующих регулярных выражений задает все слова из 0-ей и 1-иц, в которых нет двух подряд идущих 0 ?

вопрос

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

(1 + 01)* (ε + 0)
(1*01*)*
(01 )*1*01*
1*01(1 + 01)*( ε + 0)
(1 +01)*(0 +1)
Сложность вопроса
85
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень нехитрый тест по интуиту.
07 июн 2018
Аноним
Это очень намудрённый тест интуит.
14 фев 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.