Машина Тьюринга (полное условие в описании!). Функция f(x,y)=x>y+2, кодировка унарная, числа разделены символом «>», если x>y, то результат 1, иначе 0

Для заданной вычислимой функции в заданной системе счисления

а) Представить словесное описание вычисляющего функцию алгоритма, если исполнитель алгоритма может выполнять следующие действия:

1. находить начало и конец слова,

2.  передвигаться на один символ влево или вправо,

3. стирать слово или символ в начале-конце слова,

4. заменять текущий символ на другой символ алфавита,

5. печатать стандартное слово-результат «да», «нет», «верно» и т.п.

б) Составить вычисляющий алгоритм в машине Тьюринга;

в) Привести не менее трех различных примеров применения алгоритма из пункта б) к входным словам, дающих разные конечные результаты;

г) Для каждого входного слова-примера из пункта в) подсчитать количество потребовавшихся шагов алгоритма.