Понимание ТМ Симулятор - PullRequest
       90

Понимание ТМ Симулятор

2 голосов
/ 12 декабря 2010

Я только что посмотрел на код симулятора машины Тьюринга и наткнулся на следующие утверждения

"Лента отображает время и положение на символы. Чтобы вычислить символ, мы должны посмотретьна машине на шаг раньше. Если в это время головка находилась в запрошенной позиции , символ изменился в соответствии с таблицей в зависимости от предыдущего символа в той же позиции и состояниямашина была в. В противном случае символ не изменился."

Что означает часть, выделенная курсивом?Что означает запрашиваемая позиция в этом контексте?

1 Ответ

1 голос
/ 12 декабря 2010

Под «запрошенной позицией» он подразумевает позицию, которую вы пытаетесь прочитать, то есть значение аргумента шаблона pos, присвоенного tape.

...