Задача на нормальный алгоритм Маркова

Question

Диана дугужева Ученик (93), открыт 2 недели назад

Уменьшить двоичное число, записанное на единицу.

Answer 1

Если это натуральное число, то:

 0# -> #1
1# -> ^0
1^ -> 1 .
0^ -> 0 .
^0 -> ^
^1 -> 1 .
^ -> 0 .
@0 -> 0@
@1 -> 1@
@ -> #
-> @

С числом 0 и отрицательными числами не работает.

Если удалять ведущие нули не требуется, всё становится намного проще:

 0# -> #1
1# -> 0 .
@0 -> 0@
@1 -> 1@
@ -> #
-> @