Ir para a página inicial
UFAC
Início » Mestrado Acadêmico em Ciência da Computação » Currículo » Fundamentos Teóricos da Computação
Mestrado Acadêmico em Ciência da Computação
217
Informações Gerais
Disciplina
Fundamentos Teóricos da Computação ( MCC030 )
Unidade
Mestrado em Ciência da Computação
Tipo
Optativa
Período Ideal no Curso
Não consta
Conceito Mínimo para Aprovação
A
Carga Horária
60
Nº de Créditos
4
Docentes
André Luiz Nasserala Pires
Objetivos
Não consta
Ementa

Formalismos para descrição de linguagens. Linguagens regulares, autômatos finitos, gramáticas lineares e expressões regulares. Linguagens livres de contexto, autômatos com pilha e gramáticas livres de contexto. Máquinas de Turing e gramáticas sensíveis ao contexto. Computabilidade e decidibilidade.

Programa
Não consta
V.2.0.201705161513 - Copyright © 2013 ASTEN.