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

1. Написать программу трехленточной машины Минского, вычисляющей функцию f(x)=3x+1.
2. Написать программу машины Тьюринга, преобразующую произвольное слово в алфавите {a,b,c} в слово в алфавите {a,b,c}, стирая в исходном слове все вхождения a и заменяя все вхождения c на aca.
3. Написать программу машины Тьюринга, вычисляющую числовую функцию f(x,y,z)=(x+y-z)^2.