2016-02-16 5 views
0

Как я уже сказал, у меня есть этот вопрос, связанный с теорией автоматов ..Регулярное выражение для множества всех строк над {0,1}, которое заканчивается на «1» и не имеет подстроки «00» в нем?

Каким будет возможное решение? Все, что я могу думать (я знаю, что не может быть решением ..)

(0,1 * 0,1) + (1 * 0,1)

Я знаю "(0,1 * 0,1) «часть не позволит мне принять строку, такую ​​как« 011101 », хотя она действительная, мне нужно еще один, но только один 0 в ней. Есть ли лучшее решение?

Спасибо!

ответ

 Смежные вопросы

  • Нет связанных вопросов^_^