Escolar Documentos
Profissional Documentos
Cultura Documentos
Informtica
PUC-Rio
Aula de 12/08/2013
Introduo
Informtica
PUC-Rio
Informtica
PUC-Rio
Informtica
PUC-Rio
Informtica
PUC-Rio
Informtica
PUC-Rio
Mecanizao do Raciocnio
David Hilbert
Alan Turing
ENIGMA Decifrado
(II Guerra Mundial)
Bletchley Park & Colossus
http://www.bbc.co.uk/history/code_breaking/
Informtica
PUC-Rio
http://bigthink.com/videos/noam-chomsky-on-languages-great-mysteries
Informtica
PUC-Rio
Informtica
PUC-Rio
Informtica
PUC-Rio
10
Informtica
PUC-Rio
11
Informtica
PUC-Rio
Bom dia.
Bom dia;
--PQ//
--PQPQ//
--PQPQ//
<R>;
At logo.
12
Informtica
PUC-Rio
13
Informtica
PUC-Rio
Informtica
PUC-Rio
I, F, q1, q2, q3 e q4
Informtica
PUC-Rio
/ (corresponde a At logo)
BatePapo = [P,Q]*
I, F, q1, q2, q3 e q4
q1
/
q2
/
q3
Q
q4
16
Informtica
PUC-Rio
Sistemas de representao
Reconhecedores
Limites de computabilidade
Complexidade do processamento
17
Informtica
PUC-Rio
www.inf.puc-rio.br/~inf1626
Clarisse S. de Souza, 2013
18
Informtica
PUC-Rio
Para lembrar:
Consulte sempre para baixar slides, listas de exerccios, acompanhar o programa de
curso, controlar datas de provas, etc. No preciso login/senha para entrar.
Temos um assistente de docncia, Luiz M. Afonso, doutorando do DI. Ele nos ajudar
com a correo de exerccios e preparao para provas.
Avisos para a turma sero SEMPRE circulados pelo sistema de comunicao
eletrnica oficial da PUC, o PUC Online. Mantenham suas informaes de cadastro
atualizadas para no perderem comunicaes importantes sobre provas, notas,
aulas extra e similares.
Sempre que for preciso, entrem em contato com a professora. Seus emails sero
respondidos em at 24 horas, desconsiderados finais de semana e feriados. Caso
no o sejam, reenviem a mensagem. Ela pode no ter chegado ou no ter sido
identificada como proveniente de um aluno da turma. Para evitar este ltimo caso,
sempre incluam na assinatura de seu email o seu nome e nmero de
matrcula.
Clarisse S. de Souza, 2013
19
Informtica
PUC-Rio
http://www.univasf.edu.br/~marcus.ramos/livro-lfa/prefacio.pdf
Amostras do livro A Concise Introduction to Languages and Machines (Alan P. Parkes, Springer 2008)
Prefcio http://www.springer.com/cda/content/document/cda_downloaddocument/9781848001206-p1.pdf?SGWID=0-0-45-733817-p173781620
http://www.springer.com/cda/content/document/cda_downloaddocument/9781848001206-c2.pdf?SGWID=0-0-45-733851-p173781620
Sugestes Culturais
Websites em Portugus:
http://turing100.fee.unicamp.br/
http://www.ufrgs.br/alanturingbrasil2012/expo.html
Website em Ingls
http://www.bbc.co.uk/history/places/bletchley_park
http://www.bbc.co.uk/history/code_breaking/
20