MAYBE Problem: sqr(0()) -> 0() sqr(s(x)) -> +(sqr(x),s(double(x))) double(0()) -> 0() double(s(x)) -> s(s(double(x))) +(x,0()) -> x +(x,s(y)) -> s(+(x,y)) sqr(s(x)) -> s(+(sqr(x),double(x))) Proof: DP Processor: DPs: sqr#(s(x)) -> double#(x) sqr#(s(x)) -> sqr#(x) sqr#(s(x)) -> +#(sqr(x),s(double(x))) double#(s(x)) -> double#(x) +#(x,s(y)) -> +#(x,y) sqr#(s(x)) -> +#(sqr(x),double(x)) TRS: sqr(0()) -> 0() sqr(s(x)) -> +(sqr(x),s(double(x))) double(0()) -> 0() double(s(x)) -> s(s(double(x))) +(x,0()) -> x +(x,s(y)) -> s(+(x,y)) sqr(s(x)) -> s(+(sqr(x),double(x))) Open