Professional Documents
Culture Documents
Teoria da
Computao
Aula 1
Prof. Ricardo Oliveira
Apresentao
Ricardo Oliveira Souza
Introduo a Teoria de
Automatos, Linguagens
e Computao.
Objetivos Especficos
- Analisar os tipos de mquinas existentes.
- Aprender contedos acerca da teoria da
computao e aplic-las na sociedade.
- Desenvolver um projeto de mquina de
Conceitos Iniciais
Ela compreende as propriedades matemticas
fundamentais do hardware, do software e das
aplicaes de computadores. Estudando esse
tema, buscamos determinar o que pode e o que
no pode ser computado, quo rapidamente,
com quanto de memria e sobre que tipo de
modelo computacional.
Bletchley Park
Exemplos :
{a,b,c,d,e} - alfabeto formado pelas letras
a,b,c,d e e.
Exemplos :
{a,b,c,d,e} - cadeias abc, ae, dec, etc.
Exemplos :
{a,b,c,d,e} - linguagem finita {abc, ae, dec}.