Teoria da Computação (Alameda)

Turma 10101 da LEIC-Alameda - 5ª feira, 11h00-13h00, sala F2

Docente: Paula Gouveia

Sumários das aulas práticas

  1. 06Out2005 Construção de afds. Exercícios 1.1.3 a), b); 1.1.5 a), b); 1.1.9 a); 1.1.16 a); 1.1.17.

  2. 13Out2005 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)

  3. 20Out2005  Construção de afnds. Exercícios  1.2.6; 1.3.5; 1.3.6; Realização do Teste 1

  4. 27Out2005  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) (quatro casos), 3.3(d), 3.3(e), 3.3(g), 3.3(j).
  5. 03Nov2005 Autómatos e expressões regulares: exercício 3.12. 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. 10Nov2005 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.
  7. 17Nov2005 Semântica 1a ordem: 1.7 c). Sistema T: 2.4 aplicado a 1.8(j)(i), 1.8 (v), 1.8(c)(ii) e a 1.9(u).
  8. 24Nov2005 Resolução de exercícios sobre lógica de primeira ordem: 2.14 (aplicado a 1.15); 3.5(a) e (b); 3.7(a). Realização do terceiro teste de avaliação contínua.
  9. 30Nov2005 (Substitui aula 1Dez) 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. 6Dez2005 (Substitui aula 8Dez) Resolução de exercícios sobre a máquina URM: 1.6(v )(i), z) e x).
  11. 15Dez2005

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