Teoria da Computação (2009/2010)

---

• Docente: Rosália Rodrigues

• Acetatos das Aulas:
  1. Capa
  2. Capítulo 0 - Introdução
  3. Capítulo 1 - Noções Gerais
  4. Capítulo 2 - Autómatos Finitos
  5. Capítulo 3 - Expressões Regulares e Linguagens Regulares
  6. Capítulo 4 - Gramáticas e Linguagens Independentes do Contexto
  7. Capítulo 4 - Gramáticas e Linguagens Independentes do Contexto (cont.)
  8. Capítulo 5 - Máquinas de Turing e Complexidade

• Notas Práticas:
  1. Fundamentos e Autómatos Finitos
  2. Autómatos Finitos, Expressões Regulares e Linguagens Regulares
  3. Nove erros comuns na utilização do Lema da Bombagem, por Naomi Nishimura, Universidade de Waterloo, Canada.
  4. Gramáticas e Linguagens Independentes do Contexto
  5. Gramáticas e Linguagens Independentes do Contexto (cont.)
  6. Máquinas de Turing

Cadeiras da Rosália