MAYBE Problem: f(f(a(),x),y) -> f(y,f(x,f(a(),f(h(a()),a())))) Proof: DP Processor: DPs: f#(f(a(),x),y) -> f#(h(a()),a()) f#(f(a(),x),y) -> f#(a(),f(h(a()),a())) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) TRS: f(f(a(),x),y) -> f(y,f(x,f(a(),f(h(a()),a())))) EDG Processor: DPs: f#(f(a(),x),y) -> f#(h(a()),a()) f#(f(a(),x),y) -> f#(a(),f(h(a()),a())) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) TRS: f(f(a(),x),y) -> f(y,f(x,f(a(),f(h(a()),a())))) graph: f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) -> f#(f(a(),x),y) -> f#(h(a()),a()) f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) -> f#(f(a(),x),y) -> f#(a(),f(h(a()),a())) f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) -> f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) -> f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) -> f#(f(a(),x),y) -> f#(h(a()),a()) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) -> f#(f(a(),x),y) -> f#(a(),f(h(a()),a())) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) -> f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) -> f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) SCC Processor: #sccs: 1 #rules: 2 #arcs: 8/16 DPs: f#(f(a(),x),y) -> f#(y,f(x,f(a(),f(h(a()),a())))) f#(f(a(),x),y) -> f#(x,f(a(),f(h(a()),a()))) TRS: f(f(a(),x),y) -> f(y,f(x,f(a(),f(h(a()),a())))) Open