На ленте машины Тьюринга записано натуральное число в единичной системе счисления. В начальный момент обозревается один из символов 1 входного числа. Определите, какую функцию вычисляет данная машина Тьюринга (символ λ используется для обозначения пустого символа)

  • f ( x ) = x + 1
  • f ( x ) = x - 1
  • f (x) = 2 x
  • f (x) = x
Для просмотра статистики ответов нужно войти.