Teoria da Computação - Turma S73 - 2010.1

De Wiki DAINF
(Diferença entre revisões)
(Livro-base)
(Planejamento)
Linha 10: Linha 10:
  
 
* 14/06 - Visão geral de todo o assunto restante da disciplina.
 
* 14/06 - Visão geral de todo o assunto restante da disciplina.
* 21/06 -
+
* 21/06 - Linguagens Livres de Contexto. Máquinas de Turing. Tese de Church.
* 28/06 -
+
* 28/06 - Não-computabilidade. Complexidade Computacional.
 
* 05/07 - Prova 2
 
* 05/07 - Prova 2
 
** 06/07 - Último dia para entrega das notas do semestre.
 
** 06/07 - Último dia para entrega das notas do semestre.

Edição de 10h44min de 18 de junho de 2010

Informações


Planejamento

  • 14/06 - Visão geral de todo o assunto restante da disciplina.
  • 21/06 - Linguagens Livres de Contexto. Máquinas de Turing. Tese de Church.
  • 28/06 - Não-computabilidade. Complexidade Computacional.
  • 05/07 - Prova 2
    • 06/07 - Último dia para entrega das notas do semestre.
  • 12/07 - Prova Final
    • 06/07 - Último dia para entrega das notas das provas finais.

Livro-base

  • Hopcroft, J.E.; Motwani, R.; Ullman, J.D."Introdução a Teoria de Autômatos, Linguagens e Computação". Campus, 2002, 584 p., ISBN: 8535210725.
    • Disponível na biblioteca!
Ferramentas pessoais