Решение задачи

Задание 3.1.3
1. Написать формулу числовой функции f(x,y,z), вычисляемой машиной Тьюринга с множеством внутренних состояний {0,1,2,3,4,5,6}, где 0 – заключительное, а 1 – начальное состояния, если машина задана своей программой.
2. Проверить работу машины Тьюринга над некоторыми наборами значений аргументов.
A \ S 1 2 3 4 5 6
 1П2 1П3 Л4 Л4 Л6 1Л0
1 П1 1П2 П3 Л5 1Л5 -