Помогите разобраться : Алгорифм Маркова и машина Тьюринга

[lissia]

Здравствуйте!
Хотела бы попросить у вас совета.

Задача такая : показать на примере, как по алгоритму, заданному
нормальным алгорифмом Маркова, построить машину Тьюринга, реализующую
этот же алгоритм.

Совершенно не представляю с чего начать и с какой стороны за эту задачу ухватиться.
Во всех источниках машина Тьюринга приводится как пример использования алгоритма Маркова. Что требуеться в этой задаче не свосем ясно. Их надо связать? Или же все-таки написать какой-нибудь алгоритм. Я совсем запуталась...

Подскажите хотя бы идею решения. Буду благодарна за любые советы)))