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