Машина Тьюринга

[Sverest]

Дана машина Тьюринга, внешний алфавит $A=\{0;1\}$ 0-символ пустой ячейки, алфавит внутренних состояний $Q=\{q_0;q_1;q_2\}$ со следующей программой

$$q_1 0 \rightarrow q_2 0 \text{П};q_2 0 \rightarrow q_0 1; q_1 1\rightarrow q_1 1 \text{П}; q_2 1\rightarrow q_2 1 \text{П}$$

В какое слово переработает эта машина слово 101?
В методичке написано: на первом шаге действует команда $q_1 1\rightarrow q_1 1 \text{П}$

объясните почему начали именно с этой команды

[Sonic86]

По умолчанию 1-ым состоянием машины считается $q_1$, причем ее головка обозревает крайнюю левую букву слова (или правую?). А дальше - просто вычисления уже идут.

[Sverest]

но в этой команде же тоже $q_1$ почему с нее не начали?

$q_1 0 \rightarrow q_2 0 \text{П}$

[Joker_vD]

Ну потому что она для случая когда машина находится в состоянии $q_1$ и обозревает ноль.

[Sverest]

в методичке $q_1$ стоит над третьей цифрой - это значит что головка обозревает крайнюю правую букву?

[Sonic86]

Sverest в сообщении #501134 писал(а):

в методичке $q_1$ стоит над третьей цифрой - это значит что головка обозревает крайнюю правую букву?

угу