1. Introdução
exemplo 1:
um autômato que não faz nada
- estados e regras
2. Os autômatos finitos
exemplo 2:
calculando a paridade do tamanho da entrada
- interagindo com o autômato: perguntas e respostas
3. Mais autômatos finitos
exemplo 3:
calculando a paridade da quantidade de a's
- diagrama de estados e transições
exemplo 4:
paridades de a's e b's
- calculando duas coisas ao mesmo tempo
exemplo 5:
blocos pares de a's
- o estado de rejeição e os estados finais
exemplo 6:
todo b é precedido por ao menos 3 a's
- aceitando ou rejeitando a palavra de entrada
exemplo 7:
reconhecimento de padrão