Teoria da Computação (Alameda)

Turma 10103 da LEIC-Alameda - 3ª feira, 11h00-13h00, sala F8

Docente: Pedro Resende

Sumários das aulas práticas

  1. 04Out2005 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. 11Out2005 Resolução dos exercícios 1.2.12(a), 1.2.12(b), 1.2.2, 1.2.7(a) e 1.2.7(b)

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

  4. 25Out2005 Gramáticas, expressões regulares: Exercícios 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). 
  5. 2Nov2005 (substituição da aula de 1Nov) Resolução do exercício 3.12 sobre autómatos e expressões regulares, com alínea (c) aplicada apenas à expressão (10)*+(11)*. Resolução de exercícios sobre semântica da lógica proposicional: 1.3, alíneas f, i, b; 1.4, alíneas i(iv), s; 1.5, alínea g; 1.12(a)(i,ii). 
  6. 8Nov2005 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; resolução de 12(b)(i) usando tableaux. 
  7. 15Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 1.7(c), 1.7(g) e (os seguintes usando tableaux)
    1.8(j)(i), 1.8(v), 1.8(c)(ii), 1.9(u).
  8. 22Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 2.14 (aplicado a 1.15); 3.5(h) e 3.7(b). Realização do terceiro teste de avaliação contínua. 
  9. 29Nov2005 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: 06 de Outubro de 2005.