Maquina De Turing
492 palavras
2 páginas
PROGRAMA SUCESSOR Álan Dutra, Bernardo, LutherUma 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