Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 03:  Palavras, padrões e propriedades   (pdf, video)

< Figura >
  1. olhando para o outro lado da história  —  (e vendo um reflexo ...)
plano da aula  

1.  Introdução
  1. existe combinação nos dois lados da história

2.  Articulação lógica

exemplo 1:   o padrão aab  ou  o padrão aba
  1. disjunção

exemplo 2:   os padrões  aab,  aba  ou  bab
  1. disjunção tripla

exemplo 3:   o padrão aabb  e  o padrão aabab
  1. conjunção

exemplo 4:   o padrão aba  e  o padrão aab
  1. padrões com sobreposição

exemplo 5:   palavras que não possuem o padrão abaa
  1. negação

3.  A operação de concatenação

exemplo 6:   concatenações do bloco aba

exemplo 7:   concatenação vazia

exemplo 8:   concatenações com dois blocos

exemplo 9:   blocos de tamanhos diferentes

exemplo 10:   indeterminação

exemplo 11:   blocos de tamanho variável
lista de exercícios 03   (pdf)
exercício 1:   Algum bloco múltiplo de 3
< Figura >
exercício 2:   Blocos pequenos de a's
< Figura >
exercício 3:   Blocos consecutivos
< Figura >
exercício 4:   Blocos alternados v.2.0
< Figura >
exercício 5:   Mesma paridade
< Figura >
exercício 6:   Divisibilidade
< Figura >


↩︎ Voltar