Problem: F(H(x),y) -> G(H(x)) H(I(x)) -> I(x) F(I(x),y) -> G(I(x)) Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): F(I(x34),x33) -> G(I(x34)) H(I(x35)) -> I(x35) critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [F](x0, x1) = 5x0 + 4x1, [I](x0) = 6x0 + 4, [H](x0) = x0, [G](x0) = 3x0 orientation: F(I(x34),x33) = 4x33 + 30x34 + 20 >= 18x34 + 12 = G(I(x34)) H(I(x35)) = 6x35 + 4 >= 6x35 + 4 = I(x35) problem: H(I(x35)) -> I(x35) Matrix Interpretation Processor: dim=1 interpretation: [I](x0) = x0 + 4, [H](x0) = x0 + 1 orientation: H(I(x35)) = x35 + 5 >= x35 + 4 = I(x35) problem: Qed