Машина Тьюринга
Помогите, пожалуйста, написать машины Тьюринга для следующих задач:
1. Пусть P имеет вид Q-R, где Q и R - непустые слова из символов 0,1,2. Трактуя Q и R как записи чисел в троичной системе счисления (возможно, с незначащими нулями) и считая, что Q >= R, выдать в качестве ответа запись разности этих чисел в той же троичной системе.
2. Написать машину Тьюринга, вычисляющую функцию f(x)
3-x, x<2
x-2, 3<=x<6
не опред, x>=6
в первом представлении чисел.
3. Пусть P имеет вид Q=R, где Q и R - любые слова из символов a и b. Выдать ответ а, если слова Q и R одинаковы, и пустое слово иначе.
1. Пусть P имеет вид Q-R, где Q и R - непустые слова из символов 0,1,2. Трактуя Q и R как записи чисел в троичной системе счисления (возможно, с незначащими нулями) и считая, что Q >= R, выдать в качестве ответа запись разности этих чисел в той же троичной системе.
2. Написать машину Тьюринга, вычисляющую функцию f(x)
3-x, x<2
x-2, 3<=x<6
не опред, x>=6
в первом представлении чисел.
3. Пусть P имеет вид Q=R, где Q и R - любые слова из символов a и b. Выдать ответ а, если слова Q и R одинаковы, и пустое слово иначе.