Escolar Documentos
Profissional Documentos
Cultura Documentos
FICHA DE DISCIPLINA
DISCIPLINA: Fundamentos da Computao
( X ) SEMESTRAL
PERODO: Quinto
( X ) OBRIGATRIA (
PR-REQUISITOS:
Matemtica Discreta (MA 302)
Estrutura de Dados II (DCC 405)
) ANUAL
) OPTATIVA
C-REQUISITOS: Nenhum
EMENTA RESUMIDA
Conceitos Preliminares;
Mquinas de Estados Finitos;
Autmatos de Pilha;
Mquinas de Turing;
Decidibilidade.
EMENTA DETALHADA
CONCEITOS PRELIMINARES
Smbolos, Alfabetos e Palavras
Gramticas
Conjuntos, Relaes e Funes
Tcnicas de Demonstrao
BIBLIOGRAFIA
Bsica:
VIEIRA, Newton Jos. Introduo aos Fundamentos da Computao: Linguagens e Mquinas. So Paulo:
Thomson Pioneira, 2006.
HOPCROFT, J. E. & ULLMAN, J. D, & MOTWANI, R.. Introduo a Teoria das Linguagens, Autmatos e
Computao. Rio de Janeiro: Elsevier, 2002.
LEWIS, H. R. & CHRISTOS H. Elementos de Teoria da Computao. 2.ed, Porto Alegre: Bookman, 2004.
Complementar:
MENEZES, P. F. B.. Linguagens Formais e Autmatos. Porto Alegre: Sagra-Luzzatto, 1997.
JARGAS, A. M. Expresses Regulares Uma Abordagem Divertida. 1 edio. So Paulo: Novates, 2006.
DIVERIO, T. A.; MENEZES, P. B.. Teoria da Computao: Mquinas Universais e Computabilidade. Porto
Alegre: Sagra-Luzzato, 2000.
APRO
VA