YES Problem: f(f(x)) -> f(g(f(x),f(x))) Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): f(f(g(x11,x13))) -> f(g(f(g(x11,x13)),f(g(x11,x13)))) f(f(x14)) -> f(g(f(x14),f(x14))) critical peaks: joinable Matrix Interpretation Processor: dim=2 interpretation: [2 0] [1 0] [g](x0, x1) = [0 0]x0 + [0 0]x1, [1 2] [0] [f](x0) = [1 2]x0 + [2] orientation: [6 0] [3 0] [4] [6 0] [3 0] [0] f(f(g(x11,x13))) = [6 0]x11 + [3 0]x13 + [6] >= [6 0]x11 + [3 0]x13 + [2] = f(g(f(g(x11,x13)),f(g(x11,x13)))) [3 6] [4] [3 6] [0] f(f(x14)) = [3 6]x14 + [6] >= [3 6]x14 + [2] = f(g(f(x14),f(x14))) problem: Qed