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

1.34Пусть слово P имеет следующий вид:

( | ... ) - ( ... )

{ {

n m

где – один из знаков +, –,×, /,÷,↑ или↓, слева от которого указано n палочек, а справа m палочек. Реализовать соответствующую операцию в единичной системе счисления (в качестве ответа выдать слово, указанное справа от стрелки):

деление нацело:

( | ...) / ( | ...) → ( | ...)

n m k (n≥0,m>0,k=n div m)