Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 18:  O padrão recursivo   (pdf, video)

< Figura >
  1. como uma cebola ...
plano da aula  

1.  Introdução

exemplo 1:   PARBAL
  1. analisando a estrutura recursiva da linguagem

2.  O padrão recursivo

exemplo 2:   a linguagem a n b n

exemplo 3:   a linguagem a n b 2n

exemplo 4:   a linguagem a n b m

exemplo 5:   PAL

exemplo 6:   BAL

exemplo 7:   Complicando as coisas

3.  Reconhecendo padrões recursivos

exemplo 2:   a linguagem a n b n   (continuação)

exemplo 3:   a linguagem a n b 2n   (continuação)

exemplo 4:   a linguagem a n b m   (continuação)

exemplo 5:   PAL   (continuação)

exemplo 1:   PARBAL   (continuação)

exemplo 6:   BAL   (continuação)

exemplo 7:   Complicando as coisas   (continuação)

exemplo 8:   EXPR
lista de exercícios 18   (pdf)
exercício 1:   Padrões recursivos
< Figura >
exercício 2:   DOB
< Figura >
exercício 3:   COMP
< Figura >
exercício 4:   COMP-a
< Figura >
exercício 5:   BLOC-BAL
< Figura >
exercício 6:   REG
< Figura >
exercício 7:   EXPR
< Figura >
exercício 8:   BOOLneg-1
< Figura >
exercício 9:   Complemento
< Figura >
exercício 10:   Você consegue?
< Figura >


↩︎ Voltar