[помогли,спасибо] задача по дискре про языки

marinap69

есть язык в котором слова составлены из 0 и 1, причем нули и единицы не идут подряд по две , т.е. {01010, 01, 010...}
будет ли этот язык регулярным?

romanenkoroman1

да
представляется регулярным выражением {0} v {1} v {01}* v {10}* {01}*0 v {10}*1
ну или автоматом, который помнит предыдущий символ, сравнивает с ним текущий, и, если всё ок, выдаёт 1, а если они равны - переходит в состояние, из которого не выходит и в котором выдаёт 0

marinap69

спасибо!
то есть он является регулярным,т.к является представимым. а это т.Клини.. ступил)
Оставить комментарий
Имя или ник:
Комментарий: