Disciplinas
UFC
Teoria dos Autômatos e Linguagens Formais
aula 11: Raciocinando sobre linguagens
(
pdf
, video)
um autômato é uma linguagem
plano da aula
1. Introdução
o conjunto das palavras que o autômato aceita
2. Raciocinando sobre linguagens
a operação de complemento
2.1 A operação de união
união é indeterminação
2.3 A operação de interseção
raciocinando com conjuntos é fácil
3. O autômato produto
executando dois autômatos em paralelo
4. Programando com autômatos
a concatenação de duas linguagens
4.1 Pedaços, previxos e etc
exemplo 1:
A linguagem dos pedaços
exemplo 2:
prefixos e sufixos
exemplo 3:
Pref(L1) * Suf(L2)
exemplo 4:
o reverso de uma linguagem
lista de exercícios 11
(
pdf
)
exercício 1:
Raciocinando sobre linguagens
exercício 2:
Prefixos e sufixos próprios
exercício 3:
Alternação bagunçada
exercício 4:
O autômato tradutor
↩︎
Voltar