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