Teoria dos Autômatos e Linguagens Formais
aula 21: Linguagens, gramáticas e autômatos de pilha (pdf, video)
- o que é um autômato de pilha?
plano da aula
1. Introdução
- o que é uma linguagem? o que é uma gramática?
2. Gramáticas e autômatos de pilha
- o que significa entender uma linguagem?
exemplo 1:
a linguagem EXPR
3. Mais autômatos que entendem as coisas
exemplo 2: EXPR sem parentização completa
exemplo 3: a linguagem BOOL
exemplo 4: a linguagem LOOP
lista de exercícios 21 (pdf)
exercício 1: Construção de autômatos finitos
exercício 2: Construção de autômatos de pilha
exercício 3: Mais autômatos de pilha
↩︎ Voltar