YES Problem: +(0(),y) -> y +(s(x),y) -> s(+(x,y)) s(s(x)) -> x Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): +(s(x28),x29) -> s(+(x28,x29)) s(s(x32)) -> x32 critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = 4x0 + x1 + 4, [s](x0) = x0 + 4 orientation: +(s(x28),x29) = 4x28 + x29 + 20 >= 4x28 + x29 + 8 = s(+(x28,x29)) s(s(x32)) = x32 + 8 >= x32 = x32 problem: Qed