Teoria da Computação (Alameda)

Turma 10105 da LEIC-Alameda - 3ª feira, 11h00-13h00, sala E4

Docente: Paula Gouveia

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); 1.1.17.

  2. 11Out2005  Minimização de afds. Exercícios 1.1.19 a) d) e); 1.2.12 a) b); 1.2.2; 1.2.7 a) b) a); 1.1.16 a); 1.1.17.
  3. 18Out2005  Construção  de afnds. Exercícios 1.2.6; 1.3.5; 1.3.6. Realização do teste 1.
  4. 25Out2005 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). 
  5. 2Nov2005 (substituição da aula 1Nov) Expressões regulares: exercícios 3.8 a), b), d). Semântica da lógica proposicional: 1.3, alíneas f, i, b; 1.4, alíneas i(iv), s.
  6. 8Nov2005  Semântica da lógica proposicional: 1.5, alínea c (i); g). Sistema T: 2.1 a), h); 1f) e 2p) do apêndice à secção 2; 2.3 aplicado a 1.4(h)(v) e a 1.5(r). 
  7. 15Nov2005 Sistema T: 2.11 aplicado a 1.12 (a)(i) e 1.12(a)(ii)  e 2.4 aplicado a 1.8(j)(i), 1.8 (v), 1.8(c)(ii) e a 1.9(u).
  8. 22Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 1.7c); 2.14 (aplicado a 1.15); 3.5(a) e 3.5(b). Realização do terceiro teste de avaliação contínua. 
  9. 29Nov2005  Exercícios sobre o Sistema R: 3.7 a) b). 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).
  10. 5Dez2005 (Substitui aula 6Dez) Resolução de exercícios sobre a máquina URM:  1.7 (p)(i); 1.6(v )(i), z).

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