Например, если я нахожусь в конце ввода и смещаюсь влево, как я узнаю, что нахожусь в самом начале ленты? Если их больше |_| до ввода, то мне было бы легко сказать, что я снова в начале, но я не знаю, есть ли они. Это не вопрос домашнего задания, я уверен, что ответ очевиден, поэтому я ничего не могу найти в Интернете о ленте слева от ввода. Спасибо.
Что находится слева от ввода в машине Тьюринга?
Ответы (1)
В большинстве формулировок лента бесконечна в обоих направлениях. Все, кроме входной части ленты, инициализируется некоторым заданным «пустым» значением.
person
Heatsink
schedule
12.11.2010
Хорошо, я так и думал, но не был уверен на 100%, спасибо.
- person Phil; 12.11.2010
Теперь осчастливьте отвечающего :), приняв его ответ, вопрошающий! :)
- person TheBlastOne; 02.12.2010
