Алгоритм для Машины Тьюринга: 3 состояния, записать 6 единиц

[Samir]

Требуется за 3 состояния машины Тьюринга в унарном алфавите записать на ленте 6 единиц.
я думаю, сразу обязательно надо записать 3 единицы подряд за 3 команды из 6. Остаются 3 команды. Какие команды добавить для реализации алгоритма?

[Sonic86]

Ой! А это как? Т.е. $A = \{ a_0, 1\}$, $|Q|=3$, дана лента, в которой записаны только $a_0$ (или любые символы)? и надо записать 6 единиц и остановиться? Чего-то я сомневаюсь, что это возможно.
Как Вы делали? Напишите.

[Joker_vD]

Ха, да это ж busy beaver! И очень даже возможно:

$$ \left( \begin{array} {ccc} \\ & \wedge & | & \\ \alpha & |\rightarrow \beta & |\rightarrow \mathbb{\mathrm {H}} & \\ \beta & \wedge\rightarrow\gamma & |\rightarrow\beta & \\ \gamma & |\leftarrow\gamma & |\leftarrow\alpha \end{array}\right) $$

[mkot]

Joker_vD в сообщении #383105 писал(а):

Ха, да это ж busy beaver! И очень даже возможно:

$$ \left( \begin{array} {ccc} \\ & \wedge & | & \\ \alpha & |\rightarrow \beta & |\rightarrow \mathbb{\mathrm {H}} & \\ \beta & \wedge\rightarrow\gamma & |\rightarrow\beta & \\ \gamma & |\leftarrow\gamma & |\leftarrow\alpha \end{array}\right) $$

А состояние остановки $\mathrm{H}$ при подсчёте количества состояний не включается?

[Joker_vD]

mkot в сообщении #383215 писал(а):

А состояние остановки $H$ при подсчёте количества состояний не включается?

Обычно нет.

[Samir]

Joker_vD, спасибо вам большое за помощь. Дело в том, что после выполнения программы считывающая головка машины Тьюринга должна стоять на самом первом значащем символе на ленте или на самом последнем.