Teoria dos Autômatos e Linguagens Formais
aula 10: Removendo o não-determinismo do autômato (pdf, video)
- o autômato que fica na dúvida
plano da aula
1. Introdução
- criando estados de dúvida
2. Removendo o não-determinismo do autômato
exemplo 1: o autômato e a expressão regular
exemplo 2: laço dentro de laço
exemplo 3: reconhecimento de padrão
3. Removendo as transições vazias
exemplo 4: removendo as transições vazias
exemplo 5: transições vazias para o estado final
exemplo 6: caminhos vazios
lista de exercícios 10 (pdf)
exercício 1: Removendo o não-determinismo
exercício 2: Removendo as transições vazias
exercício 3: Expressões regulares e autômatos
exercício 4: Dando a volta completa
↩︎ Voltar