> pourquoi tout le monde (enfin, ceux qui ont trop étudié ?) a cette idée de l'infinité ?
Probablement parce que dans une machine de Turing, le ruban est bi-infini. Il est indexé par Z, non par N. La tête de lecture peut aller à droite et à gauche. Et on peut facilement faire des programmes qui vont manger le ruban infini des deux côtés.
Cela dit, pour introduire un ruban bi-infini dans la machine, il suffit de le couper, introduire un des bouts et rescotcher.
[^] # Re: Journal bookmark mais sujet intéressant
Posté par 태 (site web personnel) . En réponse au journal A Turing machine. Évalué à 3.
Probablement parce que dans une machine de Turing, le ruban est bi-infini. Il est indexé par Z, non par N. La tête de lecture peut aller à droite et à gauche. Et on peut facilement faire des programmes qui vont manger le ruban infini des deux côtés.
Cela dit, pour introduire un ruban bi-infini dans la machine, il suffit de le couper, introduire un des bouts et rescotcher.