CODEWITHSUNDEEP
automationturing-machines
Phil
Phil

Reputation: 11

What's to the left of the input in a Turing Machine?

For example, if I'm at the end of the input and I'm shifting left, how would I know I'm at the very beginning of the tape? If there are more |_| before the input, then it would be easy for me to tell I'm at the beginning again, but I don't know if there are any. This isn't a homework question, I am sure the answer is obvious, which is why I can find nothing online about the tape to the left of the input. Thanks.

Upvotes: 1

Views: 179

Answers (1)

Heatsink
Heatsink

Reputation: 504

In most formulations the tape is infinite in both directions. Everything except the input section of the tape is initialized to some specified "blank" value.

Upvotes: 5

Related Questions