Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 22:  Raciocínio recursivo com gramáticas   (pdf, video)

< Figura >
  1. a árvore de derivação
plano da aula  

1.  Introdução
  1. examinando a estrutura recursiva da gramática

2.  Gramáticas

exemplo 1:   uma linguagem regular

exemplo 2:   a linguagem PARBAL

exemplo 3:   a linguagem ARVBIN

exemplo 4:   a linguagem EXPR

exemplo 5:   a linguagem REG

exemplo 6:    a linguagem LOOP

exemplo 7:    a linguagem FRAGC
lista de exercícios 22   (pdf)
exercício 1:   Construção de gramáticas
< Figura >
exercício 2:   Mais gramáticas
< Figura >
exercício 3:   A linguagem das árvores
< Figura >


↩︎ Voltar