A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Máquina De Turing Disciplina: Teoria da Computação Prof. Jorge Muniz Barreto Alunos: John Anderson Freitas Mendes Rafael Andrade 06 de Junho de 2002.

Apresentações semelhantes


Apresentação em tema: "Máquina De Turing Disciplina: Teoria da Computação Prof. Jorge Muniz Barreto Alunos: John Anderson Freitas Mendes Rafael Andrade 06 de Junho de 2002."— Transcrição da apresentação:

1 Máquina De Turing Disciplina: Teoria da Computação Prof. Jorge Muniz Barreto Alunos: John Anderson Freitas Mendes Rafael Andrade 06 de Junho de 2002

2 Cronograma Introdução O Teste de Turing Máquina de Turing Representação em Tabela Exemplo Bibliografias

3 Introdução à Máquina de Turing Condição: A Máquina de Turing deve ser finita, constituir passos discretos, que possam ser executados mecanicamente e em tempo finito. Turing imaginou uma máquina que poderia efetuar de forma automática os processos geralmente desenvolvidos por um matemático.

4 O Teste de Turing Turing Considerou que um observador A isolado de duas outras pessoas B e C, poderia estabelecer uma conversa. A partir de um instante, uma das pessoas seria substituída por um computador que continuaria o diálogo. Se o computador fosse inteligente, a pessoa não perceberia a troca.

5 Máquina de Turing Consiste em 3 partes: – Uma fita dividida em células. – Uma unidade de controle (ponteiro) que imprime um símbolo na célula de fita apontada. – Um programa ou função de transição que comanda as leituras e gravações onde os vértices são chamados estados Turing provou que para qualquer sistema formal existe uma máquina de Turing que pode ser programada para imitá-lo.

6 Máquina de Turing Representada por uma tabela

7 Exemplo do Funcionamento da Máquina de Turing

8 Principais Referências Bibliográficas Elementos de Teoria da Computação: Harry R. Leiws e Christos H. Papadimitriou; Editora Bookman; 2000 Thomas A. Sudkamp, "Languages and Machines", Máquina de Turing (http://www.cic.unb.br/tutores/turing/MaqTur.html)


Carregar ppt "Máquina De Turing Disciplina: Teoria da Computação Prof. Jorge Muniz Barreto Alunos: John Anderson Freitas Mendes Rafael Andrade 06 de Junho de 2002."

Apresentações semelhantes


Anúncios Google