Teoria dos Autômatos e Linguagens Formais
aula 17: Linguagens legais para autômatos de pilha (pdf, video)
- a máquina que consegue lembrar
plano da aula
1. Introdução
- os autômatos finitos não servem para nada — (ou será que servem?)
2. Linguagens legais
exemplo 1: a linguagem PARBAL
exemplo 2: a linguagem PAROP
exemplo 3: a linguagem PAROP2
exemplo 4: a linguagem EXPR
exemplo 5: a calculadora de paridade
exemplo 6: a calculadora de bytes
exemplo 7: a linguagem REG
exemplo 8: linguagem LOOP
lista de exercícios 17 (pdf)
exercício 1: A linguagem EXPR-cp
exercício 2: A linguagem BOOL-1
exercício 3: A linguagem BOOLneg-1
exercício 4: A linguagem PAL-BAL
exercício 5: A linguagem PAL-pi
exercício 6: A linguagem Comp-a
exercício 7: Complemento de linguagens
exercício 8: Interseção
↩︎ Voltar