Ementa de Disciplina

×

INF1626

LING FORMAIS E AUTOMATOS

4 créditos

Ementa

Hierarquia de Chomsky. Alfabetos e Linguagens. Gramáticas. Autômatos finitos e linguagens regulares; máquinas de pilha e linguagens livres de contexto, gramáticas LL(k) e LR(k); gramáticas sensíveis a contexto; máquinas de Turing. Capacidade e limite de cada classe, Decidibilidade e Computabilidade.

Bibliografia MENEZES, P. F. B. LINGUAGENS FORMAIS E AUTÔMATOS; PORTO ALEGRE: SAGRA LUZZATO, 2005. HOPEROFT, J.; ULLMAN, J. INTRODUÇÃO À TEORIA DE AUTÔMATOS, LINGUAGENS E COMPUTAÇÃO; RIO DE JANEIRO: CAMPUS, 2002. AHO, ALFRED V.; SETHI, RAVI; ULLMAN, JEFFREY D. COMPILADORES, PRINCÍPIOS, TÉCNICAS E FERRAMENTAS; RIO DE JANEIRO: GUANABARA KOOGAN, 1995.
Bibliografia Complementar

Nenhuma biliografia complementar encontrada para INF1626

Pré-requisitos FIL1304 e INF1001

ou

FIL1304 e INF1004

ou

FIL1304 e INF1005

ou

FIL1304 e INF1025

ou

INF1004 e INF1009

ou

INF1004 e MAT1082

ou

INF1005 e INF1009

ou

INF1005 e MAT1082

ou

INF1009 e INF1025

ou

INF1009 e INF1381

ou

INF1025 e MAT1082

ou

INF1381 e MAT1082
Co-requisitos

Nenhum co-requisito encontrado para INF1626

Última atualização da ementa: 06/02/2014