Problem: F(G(x,A(),B())) -> x G(F(H(C(),D())),x,y) -> H(K1(x),K2(y)) K1(A()) -> C() K2(B()) -> D() Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): K2(B()) -> D() K1(A()) -> C() critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [C] = 0, [K2](x0) = 2x0, [B] = 0, [D] = 0, [A] = 0, [K1](x0) = 4x0 + 1 orientation: K2(B()) = 0 >= 0 = D() K1(A()) = 1 >= 0 = C() problem: K2(B()) -> D() Matrix Interpretation Processor: dim=1 interpretation: [K2](x0) = x0 + 1, [B] = 4, [D] = 0 orientation: K2(B()) = 5 >= 0 = D() problem: Qed