Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 19:  Recursão no autômato de pilha   (pdf, video)

< Figura >
  1. autômatos que fazem chamada de função
plano da aula  

1.  Introdução
  1. adicionando recursão aos autômatos finitos

2.  Autômatos recursivos

exemplo 1:   a linguagem a n b n

exemplo 2:   a linguagem a n b 2n

exemplo 3:   a linguagem a n b m ,  com n ≤ m ≤ 2n ,

exemplo 4:   PARBAL

exemplo 5:   BAL

exemplo 6:   EXPR

3.  Recursão no autômato de pilha
  1. implementando a recursão na pilha
lista de exercícios 19   (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