Disciplinas
UFC
Teoria dos Autômatos e Linguagens Formais
aula 18: O padrão recursivo
(
pdf
, video)
como uma cebola ...
plano da aula
1. Introdução
exemplo 1:
PARBAL
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
exercício 2:
DOB
exercício 3:
COMP
exercício 4:
COMP-a
exercício 5:
BLOC-BAL
exercício 6:
REG
exercício 7:
EXPR
exercício 8:
BOOLneg-1
exercício 9:
Complemento
exercício 10:
Você consegue?
↩︎
Voltar