Teoria dos Autômatos e Linguagens Formais
aula 20: Gramáticas (pdf, video)
- autômatos que fazem chamada de função
plano da aula
1. Introdução
- reexaminando o padrão recursivo
2. Gramáticas
exemplo 1:
a linguagem PARBAL
exemplo 2: a linguagem , e suas variantes
exemplo 3: PAL, BAL e DOB
exemplo 4: a linguagem
exemplo 5: Uma linguagem regular
exemplo 2: a linguagem , e suas variantes
exemplo 3: PAL, BAL e DOB
exemplo 4: a linguagem
exemplo 5: Uma linguagem regular
lista de exercícios 20 (pdf)
exercício 1: Construção de gramáticas
exercício 2: Mais gramáticas
exercício 3: Interpretação de gramáticas
↩︎ Voltar