Concursos públicos

Expressões regulares constituem formas sucintas de descrever linguagens regulares. Uma de suas aplicações é descrever padrões a serem procurados em um texto. As expressões regulares R1, R2, R3 e R4 a seguir utilizam a seguinte convenção: o fecho de Kleene é denotado por * e a união é denotada pelo símbolo |.

• R1 = a*ba*ba*ba*

• R2=a*(a|b)a(alb)*

• R3 = a*ab*a(a|b)

• R4=(a|b)*

Em relação às linguagens definidas pelas expressões regulares apresentadas, concluí-se que a cadeia abbb está contida apenas nas linguagens definidas por