Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 11:  Raciocinando sobre linguagens   (pdf, video)

< Figura >
  1. um autômato é uma linguagem
plano da aula  

1.  Introdução
  1. o conjunto das palavras que o autômato aceita

2.  Raciocinando sobre linguagens
  1. a operação de complemento

2.1  A operação de união
  1. união é indeterminação

2.3  A operação de interseção
  1. raciocinando com conjuntos é fácil

3.  O autômato produto
  1. executando dois autômatos em paralelo

4.  Programando com autômatos
  1. 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
< Figura >
exercício 2:   Prefixos e sufixos próprios
< Figura >
exercício 3:   Alternação bagunçada
< Figura >
exercício 4:   O autômato tradutor
< Figura >


↩︎ Voltar