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

[mego4ell]

Доброго времени суток!

Пожалуйста, помогите разобраться с решением задачи по МТ.
Прочитал теорию, тщательно поискав в гугле какие-нибудь решения примеров - ничего конкретного так и не удалось найти(

Задача:

Построить схему алгоритма Тьюринга, для вычисления функции:

(2*x1)*2 = z1

написать программу для вычисления заданной функции.

Теряюсь в том, что даже не пойму с чего здесь начинать. Почитав материал по тьюрингу - никаких реальных примеров на подобие поставленной мне задачи - не нашел. Пишу на C++.

Спасибо всем огромное, за любые подсказки/наводки по сути.

[rrrFer]

нашел как комбинировать несколько машин Тьюринга?

Тебе явно потребуется машина для умножения двух чисел (ее стопудово в интернетах найти можно).

Комбинируешь несколько таких машин и получаешь машину для возвещения в 8 степень.

ну и дальше все вобще просто - еще раз комбинируешь их...