Sumários
Aula Prática 4
16 outubro 2009, 12:00 • Paulo Manuel Fontaínha Gomes
Exercícios 1.1b) relativamente a ii e iii, 1.2 e) f) e 3.1 relativamente a (vi) da lista de exercícios para a aula prática 3. Exercícios 1.1 e 2.2 da lista de exercícios para a aula prática 4.
Aula Teórica 8
15 outubro 2009, 12:00 • Maria Paula Antunes Abrantes Gouveia
Autómatos de pilha (conclusão). Caracterização informal da máquina dec Turing. Exemplo: máquina de Turing que reconhece a linguagem 00^* sobre o alfabeto {0,1}.
Aula Prática 4
15 outubro 2009, 12:00 • Paulo Manuel Fontaínha Gomes
Exercícios 1.1b) relativamente a ii e iii, 1.2 e) f) e 3.1 relativamente a (vi) da lista de exercícios para a aula prática 3. Exercícios 1.1 e 2.2 da lista de exercícios para a aula prática 4.
Aula Teórica 8
15 outubro 2009, 10:30 • Maria Paula Antunes Abrantes Gouveia
Autómatos de pilha (conclusão). Caracterização informal da máquina dec Turing. Exemplo: máquina de Turing que reconhece a linguagem 00^* sobre o alfabeto {0,1}.
Aula Prática 4
15 outubro 2009, 08:30 • Paulo Manuel Fontaínha Gomes
Exercícios 1.1b) relativamente a ii e iii, 1.2 e) f) e 3.1 relativamente a (vi) da lista de exercícios para a aula prática 3. Exercícios 1.1 e 2.2 da lista de exercícios para a aula prática 4.