Maquina De Turing

492 palavras 2 páginas
PROGRAMA SUCESSOR Álan Dutra, Bernardo, Luther

Uma Máquina Pensante

Imagine um computador humano super-­‐organizado e obsessivo-­‐ compulsivo. O computador quer evitar erros e, por isso, escreve tudo o que faz, uma letra/número de cada vez. O computador segue um conjunto finito de regras, que ele examina cada vez que escreve um novo símbolo. Em cada instante apenas uma regra pode ser usada, evitando assim ambiguidade. Cada regra ativa uma nova regra, dependendo da letra/ número que é lido no momento. P. ex.:

Programa Successor Exemplos de regras: If read 1, write 0, move right, repeat.

If read 0, write 1, HALT!

If read , write 1, HALT!

Vejamos como isso seria executado sobre um pedaço de papel que contenha o reverso da representação binária de 47:

Representação binária do 47: ………… 101111

Reverso: ………………………………………… 111101

Uma Máquina Pensante EX:

Programa Successor

If read 1, write 0, go right, repeat. If read 0, write 1, HALT!

If read , write 1, HALT!

1 1 1101

Uma Máquina Pensante EX:

Programa Successor

If read 1, write 0, go right, repeat. If read 0, write 1, HALT!

If read , write 1, HALT!

01 1101

Uma Máquina Pensante

Relacionados

  • Máquina de Turing
    2032 palavras | 9 páginas
  • turing, maquina
    612 palavras | 3 páginas
  • Máquina de Turing
    509 palavras | 3 páginas
  • Maquina de Turing
    4076 palavras | 17 páginas
  • Máquinas turing
    2101 palavras | 9 páginas
  • MAquinas de Turing
    697 palavras | 3 páginas
  • Maquina de Turing
    730 palavras | 3 páginas
  • Maquina de turing
    385 palavras | 2 páginas
  • Máquina de turing
    2174 palavras | 9 páginas
  • Máquina de Turing
    5519 palavras | 23 páginas