Teoria dos Autômatos e Linguagens Formais
aula 12: O autômato mínimo (pdf, video)
- menos complicado do que parece ...
plano da aula
1. Introdução
- complicando o autômato
2. Complexidade aparente
- duplicando estados
3. Estados idênticos
- um exemplo que dá certo e outro que não dá
4. Estados equivalentes
- uma ideia diferente
5. Método sistmático
- identificando estados não-equivalentes
6. O autômato mínimo
- provando um teorema
7. A unicidade do autômato mínimo
- provando outro teorema
lista de exercícios 12 (pdf)
exercício 1: Minimização de autômato
exercício 2: Expressão regular e minimização
exercício 3: Interseção e minimização
↩︎ Voltar