Sumários

Autómatos de pilha

29 Maio 2015, 09:30 José Félix Gomes da Costa

Especificação de autómatos de pilha

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


Autómatos de pilha

29 Maio 2015, 08:00 José Félix Gomes da Costa

Especificação de autómatos de pilha

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


Lema de «pumping»

28 Maio 2015, 10:00 José Félix Gomes da Costa

Conversão de gramáticas regulares em autómatos finitos determinísticos (através da expressividade do não determinismo).

Lema de «pumping» para linguagens regulares. Exemplos de aplicação.


Lema de «pumping»

27 Maio 2015, 13:00 José Félix Gomes da Costa

Conversão de gramáticas regulares em autómatos finitos determinísticos (através da expressividade do não determinismo).

Lema de «pumping» para linguagens regulares. Exemplos de aplicação.


Aula Prática 13

27 Maio 2015, 13:00 Francisco Miguel Alves Campos de Sousa Dionísio

Lista de exercícios sobre Autómatos finitos e gramáticas: resolução dos exercícios 1.1 c) d), 1.2 b), 2.1 b) d), 2.4. Revisões.