MAYBE Problem: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Proof: DP Processor: DPs: minus#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) f#(x,s(y),b) -> minus#(s(y),s(0())) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Open