Расчетно-графическая работа по Машине Тьюринга

1. По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}): машина начинает работу с самой левой непустой ячейки и отыскивает единицу, примыкающую с левой стороны к первому слева массиву из трех нулей («окаймленному» единицами), головка останавливается на найденной единице (если такая есть), содержимое ленты при этом не меняется.
2. По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}): при заданном L>=1 головка машины, начав работу с произвольной ячейки, содержащей единицу, двигается вправо до тех пор, пока не пройдет подряд L+1 нулей, головка останавливается на первой ячейке за этими L+1 нулями, напечатав в ней 1, остальное содержимое ленты при этом не меняется.
3. Построить машину Тьюринга, вычисляющую функцию f:

f(x)=(4-2*x)/y

Привести для каждого пункта пример, показывающий работоспособность машины

Также желательно расписать решение словесно