Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 23:  Gramáticas e autômatos   (pdf, video)

< Figura >
  1. ? ? ?
plano da aula  

1.  Introdução

  1. os autômatos são uma gramática disfarçada


exemplo 1:   uma linguagem regular

exemplo 2:   uma gramática simples e o seu autômato

2.  Gramáticas e autômatos de pilha
  1. convertendo gramáticas para autômatos de pilha

exemplo 3:   a gramática de PAL e o seu autômato de pilha

2.1  Regras com duas variáveis

exemplo 4:   a gramática de DOBa e o seu autômato de pilha

3.  Método sistemático
  1. fazendo as coisas sem pensar

4.  Gramáticas e autômatos recursivos
  1. autômatos recursivos e gramáticas são a mesma coisa
lista de exercícios 23   (pdf)
exercício 1:   Construção de autômatos finitos
< Figura >
exercício 2:   Construção de autômatos de pilha
< Figura >
exercício 3:   Mais autômatos de pilha
< Figura >


↩︎ Voltar