Disciplinas UFC

1.  Introdução   

1. a máquina que lê o que ela mesma escreve ...

2.  O autômato de pilha   

1. a pilha e o controle da pilha

exemplo 1:   a linguagem ${\mathrm{a}}^{\mathrm{n}}{\mathrm{b}}^{\mathrm{n}}$

exemplo 2:   a linguagem PAL

exemplo 3:   a linguagem ${\mathrm{a}}^{\mathrm{n}}{\mathrm{b}}^{\mathrm{2n}}$

exemplo 4:   quase do mesmo tamanho

exemplo 5:   a linguagem BAL

exemplo 6:   dois blocos iguais

exercício 1:   Computando com a pilha

exercício 2:   Construção de autômatos de pilha

exercício 3:   Complicando as coisas

exercício 4:   Você consegue?