Disciplinas UFC

Teoria dos Autômatose Linguagens Formais

aula 01:  Os autômatos finitos   (pdf, video)

< Figura >
  1. a máquina computadora mais simples que existe
plano da aula  

1.  Introdução

exemplo 1:   um autômato que não faz nada
  1. estados e regras

2.  Os autômatos finitos

exemplo 2:   calculando a paridade do tamanho da entrada
  1. interagindo com o autômato: perguntas e respostas

3.  Mais autômatos finitos

exemplo 3:   calculando a paridade da quantidade de a's
  1. diagrama de estados e transições

exemplo 4:   paridades de a's e b's
  1. calculando duas coisas ao mesmo tempo

exemplo 5:   blocos pares de a's
  1. o estado de rejeição e os estados finais

exemplo 6:   todo b é precedido por ao menos 3 a's
  1. aceitando ou rejeitando a palavra de entrada

exemplo 7:   reconhecimento de padrão
lista de exercícios 01   (pdf)
exercício 1:   Múltiplo de 3
< Figura >
exercício 2:   Blocos múltiplos de 3
< Figura >
exercício 3:   Condição para os b's
< Figura >
exercício 4:   Reconhecimento de padrão
< Figura >
exercício 5:   Sufixo
< Figura >
exercício 6:   Divisibilidade 1
< Figura >
exercício 7:   Divisibilidade 2
< Figura >


↩︎ Voltar