Fundamentos da Teoria da Computação
Segundo semestre/2008

• Livro texto: Introdução aos Fundamentos da Computação, Pioneira Thomson Learning, 2006.
  Veja soluções dos exercícios do capítulo 1 (em um formato provisorio).
  Algumas livrarias com venda on line:
  • Cultura
  • Saraiva
  • Siciliano
  • Submarino
• Plano de Curso (em PDF).
• As seguintes páginas podem auxiliar no aprendizado de certos conceitos:
  • Language Emulator
  • JFLAP. Veja como usar.
  • Webworks Laboratory
  • The Java Computability Toolkit
• Exercícios:
  • Primeira lista. Entrega: até 02/09/2008. Adiada para 09/09/2008.
  • Segunda lista. Entrega: até 07/10/2008. Adiada para 09/10/2008.
  • Terceira lista. Entrega: até 11/11/2008.
  • Quarta lista. Entrega: até 2/12/2008.
• Provas:
  • Primeira prova:
    • Data: 02/09/2008. Adiada para 09/09/2008.
    • Assunto: até Autômatos Finitos Determinísticos (seções 1.10, 1.11, 1.12, 2.1 e 2.2(menos 2.2.2)).
    • Veja a solução da prova.
  • Segunda prova:
    • Data: 07/10/2008. Adiada para 09/10/2008.
    • Assunto: até Máquinas de Estados Finitos (Capítulo 2, menos 2.2.2 e 2.5).
  • Terceira prova:
    • Data: 11/11/2008.
    • Assunto: até Autômatos de Pilha (capítulo 3).
  • Quarta prova:
    • Data: 02/12/2008.
    • Assunto: até Máquinas de Turing (capítulo 4).
  • Exame especial (para alunos frequentes a 75% das aulas com conceito E):
    • Data: 19/12/2008 às 10h.
    • Local: sala 2006.
    • Assunto: toda a matéria (capítulos 1, 2, 3 e 4).
• Veja suas notas.