Problem: f(x,y) -> f(g(x),g(x)) g(x) -> h(x) F(g(x),x) -> F(x,g(x)) F(h(x),x) -> F(x,h(x)) Proof: sorted: (order) 0:f(x,y) -> f(g(x),g(x)) g(x) -> h(x) 1:g(x) -> h(x) F(g(x),x) -> F(x,g(x)) F(h(x),x) -> F(x,h(x)) ----- sorts [1>3, 2>4, 3>4] sort attachment (strict) f : 4 x 3 -> 1 g : 4 -> 4 h : 4 -> 4 F : 4 x 4 -> 2 ----- 0:f(x,y) -> f(g(x),g(x)) g(x) -> h(x) Church Rosser Transformation Processor: strict: weak: critical peaks: 0 Qed 1:g(x) -> h(x) F(g(x),x) -> F(x,g(x)) F(h(x),x) -> F(x,h(x)) Church Rosser Transformation Processor (kb): g(x) -> h(x) F(g(x),x) -> F(x,g(x)) F(h(x),x) -> F(x,h(x)) critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [F](x0, x1) = 5x0 + 4x1, [h](x0) = 3x0, [g](x0) = 4x0 + 4 orientation: g(x) = 4x + 4 >= 3x = h(x) F(g(x),x) = 24x + 20 >= 21x + 16 = F(x,g(x)) F(h(x),x) = 19x >= 17x = F(x,h(x)) problem: F(h(x),x) -> F(x,h(x)) Matrix Interpretation Processor: dim=1 interpretation: [F](x0, x1) = 4x0 + 3x1 + 3, [h](x0) = 4x0 + 7 orientation: F(h(x),x) = 19x + 31 >= 16x + 24 = F(x,h(x)) problem: Qed