Autómatos

30 Maio 2019, 14:00 José Félix Costa

Autómatos de pilha. Especificação de autómatos de pilha.

Equivalência entre linguagens reconhecidas por autómatos de pilha e linguagens livres de contexto.

Hierarquia de Chomsky.