1. Introdução
-
apenas concatenação, OU e seguido por
2. Expressões regulares
exemplo 1:
Uma palavra qualquer
exemplo 2:
Blocos de a's de tamanho ímpar
exemplo 3:
Palavras que não possuem o símbolo b
exemplo 4:
Palavras com exatamente um b
exemplo 5:
Laços aninhados
exemplo 6:
Palavras com ao menos um b
exemplo 7:
Palavras com exatamente dois b's
exemplo 8:
Palavras com no máximo dois b's
exemplo 9:
Sem dois símbolos iguais consecutivos
exemplo 10:
Sem dois a's consecutivos
exemplo 11:
Complicando as coisas
3. Autômatos e expressões regulares
exemplo:
A expressão regular de um autômato
exemplo (a):
Dois estados finais
exemplo (b):
Raciocinando ao contrário
exemplo (c):
Trabalhando em etapas
exemplo (d):
Trabalhando em etapas ao contrário