Теория алгоритмов

Для заданной вычислимой функции в заданной системе счисления Представить словесное описание вычисляющего функцию алгоритма, если исполнитель алгоритма может выполнять следующие действия: находить начало и конец слова, передвигаться на один символ влево или вправо, стирать слово или символ в на чале-конце слова, заменять текущий символ на другой символ алфавита, печатать стандартное слово-результат «да», «нет», «верно» и т.п. Составить вычисляющий алгоритм в одном из следующих исчислений: Машины Тьюринга/Нормальные алгоритмы Маркова. Привести не менее трех различных примеров применения алгоритма к входным словам, дающих разные конечные результаты, Для каждого входного слова-примера подсчитать количество потребовавшихся шагов алгоритма. Функция f(x)=2x+1, кодировка двоичная