Problem: f(g(x),x) -> f(a(),x) f(h(x),y) -> f(h(x),h(x)) g(x) -> p(x) p(x) -> a() Proof: Church Rosser Transformation Processor (no redundant rules): strict: weak: critical peaks: 1 f(p(x),x) <-1|0[]- f(g(x),x) -3|[]-> f(a(),x) Redundant Rules Transformation: p(x) -> a() g(x) -> p(x) f(h(x),y) -> f(h(x),h(x)) f(g(x),x) -> f(a(),x) g(x) -> a() Church Rosser Transformation Processor (no redundant rules): strict: weak: critical peaks: 2 a() <-0|[]- g(x) -2|[]-> p(x) p(x) <-2|[]- g(x) -0|[]-> a() Redundant Rules Transformation: g(x) -> a() f(h(x),y) -> f(h(x),h(x)) g(x) -> p(x) p(x) -> a() Church Rosser Transformation Processor (no redundant rules): strict: p(x) -> a() g(x) -> p(x) f(h(x),y) -> f(h(x),h(x)) g(x) -> a() weak: critical peaks: 2 p(x) <-1|[]- g(x) -3|[]-> a() a() <-3|[]- g(x) -1|[]-> p(x) Closedness Processor (*development*): Qed