ДобрыйФей Мечтатель Предупреждений : 5
|
|
Есть же тут шарящие люди, да?
Есть машина Тьюринга. Алфавит {0;1}, 0 - пустая ячейка.
q1 1x -> q0 1(x+2) 010 1(x+2)
Не понимаю, как скопировать x+2 единиц.
Если можно, то с объяснениями.
Я бы еще про примитивную рекурсию спросил, но стесняюсь. |
|