Теория и реализация языков программирования



             

Регулярные множества и их представления


3.4.1. Будет ли регулярным язык L = {x

{a, b}|x не содержит подцепочки aba}?

3.4.2. Возможно ли построить регулярную грамматику, порождающую язык, включающий в себя все непустые цепочки из 0 и 1, не содержащие трeх 1 подряд?




Содержание  Назад  Вперед