MAYBE Problem: times(x,0()) -> 0() times(x,s(y)) -> plus(times(x,y),x) plus(x,0()) -> x plus(0(),x) -> x plus(x,s(y)) -> s(plus(x,y)) plus(s(x),y) -> s(plus(x,y)) Proof: DP Processor: DPs: times#(x,s(y)) -> times#(x,y) times#(x,s(y)) -> plus#(times(x,y),x) plus#(x,s(y)) -> plus#(x,y) plus#(s(x),y) -> plus#(x,y) TRS: times(x,0()) -> 0() times(x,s(y)) -> plus(times(x,y),x) plus(x,0()) -> x plus(0(),x) -> x plus(x,s(y)) -> s(plus(x,y)) plus(s(x),y) -> s(plus(x,y)) Open