Atividade 7 - Expressões Regulares

(Parte 2)
Crie Expressões Regulares que geram as seguintes linguagens:

1. L1 = { w | w tem prefixo bba }

2. L2 = { w | w termina com abb }

3. L3 = { w | w tem subcadeia abab }

4. L4 = { w | w contém pelo menos três b’s }

5. L5 = { w | w começa com a e tem tamanho par, ou começa com b e tem

tamanho ímpar }

6. L6 = { w | w tem tamanho que é múltiplo de 2 ou 3 }

7. L7 = { w | w não contém a subcadeia ab }

8. L8 = { w | w contém pelo menos dois a’s e contém no máximo um b }