Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 04:  O padrão repetitivo   (pdf, video)

< Figura >
  1. vendo a repetição na palavra de entrada
plano da aula  

1.  Introdução
  1. mais uma vez, um lado é o reflexo do outro

2.  O padrão repetitivo

exemplo 1:   Todo a é precedido por ao menos um b
  1. análise e construção

exemplo 2:   Sem b's isolados
  1. uma pequena esperteza

exemplo 3:   Número par de b's
  1. quebrando no lugar certo

exemplo 4:   Paridade de blocos
  1. dois padrões repetitivos

exemplo 5:   O primeiro e o último
  1. a disjunção  —  (i.e., o OU)

exemplo 6:   Sem 3 consecutivos
  1. reorganizando o emaranhado

exemplo 7:   Propriedade dupla
  1. complicando um pouquinho as coisas

exemplo 8:   Enrolada
  1. ( . . . )
lista de exercícios 04   (pdf)
exercício 1:   Padrão repetitivo
< Figura >
exercício 2:   Construção do autômato
< Figura >
exercício 3:   Propriedade dupla
< Figura >
exercício 4:   Sem símbolos isolados
< Figura >
exercício 5:   Múltiplos de 3
< Figura >
exercício 6:   Paridade de blocos
< Figura >
exercício 7:   Você consegue?
< Figura >


↩︎ Voltar