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: f(x,y) -> f(g(x),g(x)) g(x) -> h(x) weak: critical peaks: 0 Closedness Processor (*parallel*): strict: weak: 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) = 2x0 + x1, [h](x0) = 2x0 + 2, [g](x0) = 4x0 + 4 orientation: g(x) = 4x + 4 >= 2x + 2 = h(x) F(g(x),x) = 9x + 8 >= 6x + 4 = F(x,g(x)) F(h(x),x) = 5x + 4 >= 4x + 2 = F(x,h(x)) problem: Qed