Teoria da Computação (Alameda)

Turma 10104 da LEIC-Alameda - 2ª feira, 10h00-12h00, sala V108

Docente: Pedro Resende

Sumários das aulas práticas

  1. 03Out2005 Construção de autómatos finitos deterministas. Exercícios 1.1.3 a), b); 1.1.5 a), b); 1.1.9 a); 1.1.16 a)

  2. 10Out2005 Resolução dos exercícios 1.1.19(a), 1.1.19(d), 1.1.19(e), 1.2.12(a), 1.2.12(b) e 1.2.2. 

  3. 17Out2005 Resolução dos exercícios 1.2.6, 1.3.5 e 1.3.6. Primeiro teste. 

  4. 24Out2005 Gramáticas, expressões regulares: 2.1.2(i), 2.1.2(ii), 2.1.3(c), 2.1.3(g), 2.1.3(j), 2.2.6(a), 3.1(a) (dois casos), 3.3(d), 3.3(e), 3.3(g), 3.3(j), 3.9(a), 3.9(b). 
  5. 31Out2005 Resolução dos exercícios: 1.3, alíneas f, i, b; 1.4, alíneas i(iv), s; 1.5, alíneas c(i), g; 1.12(a)(i,ii).
  6. 7Nov2005 Resolução de exercícios sobre o sistema de tableaux para a lógica proposicional: 2.1(a), 2.1(h); 1(f) e 2(p) do apêndice à secção 2; 2.3 aplicado a 1.4(k)(ii) e a 1.5(p); nova resolução de 12(a)(i), usando tableaux.
  7. 14Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 1.7(c), 1.7(g), 1.7(p), 1.9(d)(iii) e (os
    seguintes usando tableaux) 1.8(j)(i), 1.8(v).
  8. 21Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 2.14 (aplicado a 1.15); 3.5(h) e 3.7(b) (apenas conversão para a forma clausal). Realização do terceiro teste de avaliação contínua. 
  9. 28Nov2005 Resolução de exercícios sobre a máquina URM: 1.3(a), 1.3(b)(i), 1.3(b)(ii), 1.3(c) para aridades 1 e 2; 1.4(a), 1.4(c); 1.6(g); 1.7(p)(i).
  10. 5Dez2005 Resolução de exercícios sobre a máquina URM: 1.6(v )(i), z) e 1.10g).

Última actualização: 31 de Outubro de 2005.