Познайте вычисление через минимальный набор частей: ленту, считывающе-записывающую головку, состояние и правила перехода.
Машинный перевод с английского оригинала. Открыть английский оригинал
Машина Тьюринга — это абстрактная машина, которая задаёт вычисление всего лишь с помощью ленты, головки, состояния и правил. Здесь мы не воспроизводим внутреннее устройство CPU; вместо этого мы даём возможность вручную проследить, как замыкается одна инструкция и в каком порядке чтения это происходит. Первая цель — не получить ответ, а научиться читать Tape, Head, State и Rule Table как указывающие на один и тот же момент.
Базовое устройство машины Тьюринга — это Stanford Encyclopedia of Philosophy: Turing , которое также раскрывается как соотношение ленты, головки, состояния и таблицы инструкций.
Выбрав Preset и Input, сравните центральную головку, текущее состояние и подсвеченную строку Rule Table. Пока не нажимайте Step — просто найдите, где начинается эта одна инструкция.
Порядок взгляда — не «целое», а «текущая ячейка». Здесь вы улавливаете небольшое обещание того, что долгое вычисление продвигается понемногу, опираясь лишь на конечные состояния и локальные символы.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Каков порядок той одной инструкции, которую разбирает на части и прослеживает это путешествие?
