Escolar Documentos
Profissional Documentos
Cultura Documentos
FUNDAMENTOS:
1. DEFINIO: A teoria da computao, um subcampo da cincia da computao e
matemtica, busca determinar quais problemas podem ser computados em um dado
modelo de computao.
2. MODELOS PROPOSTOS: Um modelo, conhecido como Mquina de Turing,,
funes recursivas compostas para operar diretamente sobre os nmeros., clculo
lambda., cadeias de Markov e sistemas de Post.
A teoria da computao estuda os modelos de computao genricos, assim como os limites
da computao:
Indecidvel
Decidvel
EXPSPACE
EXPTIME
PSPACE
PSPACE-Completo
Co-NP
NP
BPP
BQP
NP-Completo
NC
P-Completo
Tipo 3 (Regular)
APLICAES
Linguagem de Computadores
o
Linguagem formal
Autmatos
Modelo computacional
Compilador
o
Anlise sinttica estudo das regras que regem a construo de frases nas
lnguas naturais
Interpretador