Что слева от входа в машине Тьюринга? - PullRequest
1 голос
/ 12 ноября 2010

Например, если я нахожусь в конце ввода и смещаюсь влево, откуда мне знать, что я в самом начале ленты?Если есть еще | _ |перед вводом, мне было бы легко сказать, что я снова в начале, но я не знаю, есть ли они.Это не домашний вопрос, я уверен, что ответ очевиден, поэтому я не могу найти в Интернете ничего о ленте слева от ввода.Спасибо.

1 Ответ

5 голосов
/ 12 ноября 2010

В большинстве формулировок лента бесконечна в обоих направлениях. Все, кроме входной секции ленты, инициализируется некоторым указанным «пустым» значением.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...