YES Problem: +(0(),y) -> y +(s(x),y) -> s(+(x,y)) +(x,0()) -> x +(x,s(y)) -> s(+(x,y)) Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.4): +(0(),x62) -> x62 +(x63,0()) -> x63 +(x64,s(x65)) -> s(+(x64,x65)) +(s(x66),x67) -> s(+(x66,x67)) critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = 7x0 + 4x1, [0] = 0, [s](x0) = x0 + 4 orientation: +(0(),x62) = 4x62 >= x62 = x62 +(x63,0()) = 7x63 >= x63 = x63 +(x64,s(x65)) = 7x64 + 4x65 + 16 >= 7x64 + 4x65 + 4 = s(+(x64,x65)) +(s(x66),x67) = 7x66 + 4x67 + 28 >= 7x66 + 4x67 + 4 = s(+(x66,x67)) problem: +(0(),x62) -> x62 +(x63,0()) -> x63 Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = x0 + x1 + 3, [0] = 4 orientation: +(0(),x62) = x62 + 7 >= x62 = x62 +(x63,0()) = x63 + 7 >= x63 = x63 problem: Qed