-
PPGCC009 - TRABALHO INDIVIDUAL - Turma: 04 (2014.2)
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
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.
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
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.
Definição; Variações de Máquinas de Turing; Gramáticas e Máquinas de Turing; Propriedades das LREs e das Linguagens Recursivas.
Atividade sobre máquinas de turing e decidibilidade.
Revisão bibliográfica: leitura de artigos sobre sistemas de help-desk em ambientes de TI;
Estudo de conceitos de PLN para analisar documentos textuais, incluindo: etiquetadores, stemming, stopwords, padrões linguísticos, estruturas frasais;
Estudo da técnica de classificação SVM para duas classes e para multiclasses, incluindo os pacotes computacionais que implementam o algoritmo SVM - SVMLib e WEKA;
Definição de uma proposta para classificar os chamados de TI, através da análise textual dos comentários.
Nenhum item foi encontrado
SIGAA | Superintendência de Tecnologia da Informação - STI/UFPI - (86) 3215-1124 | sigjb17.ufpi.br.instancia1 vSIGAA_3.12.1594 08/04/2026 16:09