Autómatos e gramáticas

7 maio 2014, 13:00 • José Félix Costa

Conversão de autómatos não determinísticos em autómatos determinísticos.

Modelação de gramáticas livres de contexto.

Realização de exercícios sobre autómatos finitos não deterministicos, expressões regulares e gramáticas.

7 maio 2014, 13:00 • João Rasga

Realização dos exercícios 5.1.1.5.c, 5.1.1.5.d, 5.1.1.6.b, 5.1.2.1.b, 5.1.2.1.e, 5.1.2.1.f, 5.1.2.1.h, 5.1.3.1.c, 5.1.3.2.c, 5.1.3.4.b e 5.1.3.4.d.

Grafos

7 maio 2014, 10:30 • José Félix Costa

Conceitos elementares: grafos, digrafos, multigrafos, redes.

Problemas diversos que ilustram a utilidade dos grafos: problema dos conhecimentos mútuos num grupo de indivíduos, problema das garrafas de vinho.

Caminho, atalho, trajetória, circuito e ciclo num grafo.

Grafos

7 maio 2014, 09:00 • José Félix Costa

Conceitos elementares: grafos, digrafos, multigrafos, redes.

Problemas diversos que ilustram a utilidade dos grafos: problema dos conhecimentos mútuos num grupo de indivíduos, problema das garrafas de vinho.

Caminho, atalho, trajetória, circuito e ciclo num grafo.

Aula Prática 11

6 maio 2014, 11:00 • Maria Paula Antunes Abrantes Gouveia

Exercícios 6b e 5c 5d da secção 5.1.2 e exercicios 1c 1d, 4b e 4d da secção 5.1.3 da lista de exercicios para o capítulo 5.