Машина Тьюринга

1. Дан алфавит {abcd} и слово bccca. Определить номер слова
2. Дан алфавит {a,b,c,d} и номер слова 46, закодированного в этом алфавите. Восстановить
закодированное слово.
3. A= {0, 1, #}. Построить машину Тьюринга, которая получает обратный
порядок записи числа, например, P=111001 преобразует в 100111.
4. Построить машинe Тьюринга для правильного вычисления функций: Исходное слово — число
в десятичной системе счисления. f(x) – индикатор нечетности аргумента x: если число х нечетно поставить
перед числом значение 1, иначе 0