CEAD - CENTRO DE EDUCACAO ABERTA E A DISTANCIA
PPGCC001 - TEORIA DA COMPUTAÇÃO - Turma: 02 (2012.1)
Introdução a Teoria da Computação
Por que estudar Teoria da Computação?
Discussão do plano de ensino e sistema de avaliação
Autômatos e linguagens
Teoria da computabilidade
Teoria da complexidade
1) Fazer um texto de até uma lauda sobre a palestra de John Hopcroft realizada na UFMG em 2011:
Computer science theory to support research in the information age.
John Hopcroft, Cornell University, Ithaca, New York.
2) Fazer um texto de uma lauda (máximo) sobre a palestra de Luiz von Ahn no TED.com em 2011:
Massive-scale online collaboration.
Luis von Ahn, Carnegie Mellon University.
Discussão sobre a Hierarquia de Chomsky:
Gramáticas Regulares, Gramáticas Livres de Contexto, Gramáticas Sensível ao Contexto e Gramáticas Irrestritas.
Questões: 1, 2 e 3 (página 66)
Lista-exercícios-1
Referência:
Vieira, Newton J., Introdução aos Fundamentos da Computação : Linguagens e máquinas. Pioneira Thompson Learning, 2006.
DES: Definição
DES baseado na Teoria de Autômatos
Implementação de algoritmos
Autômatos com guarda
Statechars: conceitos, modelos e propriedades
DES baseados em Redes de Petri (RdP)
RdP: conceitos, modelos e propriedades
Definição; Variações de Máquinas de Turing; Gramáticas e Máquinas de Turing; Propriedades das LREs e das Linguagens Recursivas.
A tese de Church-Turing; Máquinas de Turing e Problemas de Decisão; Máquina de Turing Universal; Problema da Parada; Redução de problemas.
Resolução de exercícios sobre máquinas de turing e decidibilidade.
Nenhum item foi encontrado
Nesta página é possível visualizar o plano de curso definido pelo docente para esta turma.
Início
Fim
SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb04.ufpi.br.instancia1 vSIGAA_3.12.1345 01/07/2025 21:11