Problem: f(g(x)) -> h(g(x),g(x)) f(s(x)) -> h(s(x),s(x)) g(x) -> s(x) Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): f(s(x20)) -> h(s(x20),s(x20)) g(x21) -> s(x21) critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [s](x0) = 2x0 + 1, [h](x0, x1) = 4x0 + x1, [f](x0) = 5x0, [g](x0) = 2x0 + 4 orientation: f(s(x20)) = 10x20 + 5 >= 10x20 + 5 = h(s(x20),s(x20)) g(x21) = 2x21 + 4 >= 2x21 + 1 = s(x21) problem: f(s(x20)) -> h(s(x20),s(x20)) Matrix Interpretation Processor: dim=1 interpretation: [s](x0) = x0, [h](x0, x1) = 4x0 + 2x1, [f](x0) = 7x0 + 4 orientation: f(s(x20)) = 7x20 + 4 >= 6x20 = h(s(x20),s(x20)) problem: Qed