Problem: f(g(g(x))) -> a() f(g(h(x))) -> b() f(h(g(x))) -> b() f(h(h(x))) -> c() g(x) -> h(x) a() -> b() b() -> c() Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): f(h(g(x80))) -> b() a() -> b() f(g(h(x81))) -> b() f(h(h(x82))) -> c() b() -> c() critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [b] = 4, [f](x0) = x0 + 1, [h](x0) = 2x0 + 4, [c] = 0, [g](x0) = 2x0 + 6, [a] = 4 orientation: f(h(g(x80))) = 4x80 + 17 >= 4 = b() a() = 4 >= 4 = b() f(g(h(x81))) = 4x81 + 15 >= 4 = b() f(h(h(x82))) = 4x82 + 13 >= 0 = c() b() = 4 >= 0 = c() problem: a() -> b() Matrix Interpretation Processor: dim=1 interpretation: [b] = 0, [a] = 1 orientation: a() = 1 >= 0 = b() problem: Qed