2010-11-12 20 views
1

Par exemple, si je suis à la fin de l'entrée et que je me déplace vers la gauche, comment saurais-je que je suis au tout début de la bande? S'il y en a plus | _ | avant l'entrée, alors il serait facile pour moi de dire que je suis au début à nouveau, mais je ne sais pas s'il y en a. Ce n'est pas une question de devoirs, je suis sûr que la réponse est évidente, c'est pourquoi je ne trouve rien en ligne sur la bande à gauche de l'entrée. Merci.Que se passe-t-il à gauche de l'entrée dans une machine de Turing?

Répondre

5

Dans la plupart des formulations, le ruban est infini dans les deux sens. Tout sauf la section d'entrée de la bande est initialisé à une valeur "vide" spécifiée.

+0

D'accord c'est ce que je pensais, mais je n'étais pas sûr à 100%, merci. – Phil

+0

Maintenant faites le answeror :) heureux en acceptant sa réponse, questionor! :) – TheBlastOne