Sumários
Autómatos de pilha
29 maio 2015, 09:30 • José Félix 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 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 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 Costa
Conversão de gramáticas regulares em autómatos finitos determinísticos (através da expressividade do não determinismo).
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.