Решить 2 задачи по теории алгоритмов

Создать нормальный алгоритм Маркова и машину Тьюринга, вычисляющие функцию-проектор выбора второго элемента из трёх. При работе с машиной Тьюринга желательно использовать шаг влево (Л)
Например, в записи: |||0||0|||| должны остаться только средние элементы ||
f(2,1,3)=1
Решение нужно сегодня.