Teoria da Computação (Alameda)

Turma 10106 da LEIC-Alameda - 4ª feira, 10h00-12h00, sala F4

Docente: Paula Gouveia

Sumários das aulas práticas

  1. 07Out2005 (substituição da aula de 05Out2005) 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. 12Out2005  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. 19Out2005  Construção  de afnds. Exercícios 1.2.6; 1.3.5; 1.3.6. Realização do teste 1.
  4. 26Out2005 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 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. 1.5, alínea c (i); g).
  6. 9Nov2005 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). Extensão do sistema T com regras para a equivalência. Resolução de 12(a)(i), usando tableaux.
  7. 16Nov2005 Semântica 1a ordem: 1.7 c) e g). Sistema T: 2.4 aplicado a 1.8(j)(i), 1.8 (v), 1.8(c)(ii) e a 1.9(u).
  8. 23Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 2.14 (aplicado a 1.15); 3.5(a) e (b). Realização do terceiro teste de avaliação contínua. 

     

     

  9. 30Nov2005  Exercícios sobre o Sistema R: 3.7 a). 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 (Substitui aula 7Dez) 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.