MAYBE Problem: f(a(),f(a(),f(b(),f(x,y)))) -> f(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f(a(),f(c(),f(x,y))) -> f(b(),f(x,y)) Proof: DP Processor: DPs: f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(a(),f(a(),f(a(),f(x,y))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(c(),f(b(),f(a(),f(a(),f(a(),f(x,y)))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f#(a(),f(c(),f(x,y))) -> f#(b(),f(x,y)) TRS: f(a(),f(a(),f(b(),f(x,y)))) -> f(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f(a(),f(c(),f(x,y))) -> f(b(),f(x,y)) EDG Processor: DPs: f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(a(),f(a(),f(a(),f(x,y))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(c(),f(b(),f(a(),f(a(),f(a(),f(x,y)))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f#(a(),f(c(),f(x,y))) -> f#(b(),f(x,y)) TRS: f(a(),f(a(),f(b(),f(x,y)))) -> f(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f(a(),f(c(),f(x,y))) -> f(b(),f(x,y)) graph: f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(a(),f(a(),f(a(),f(x,y))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(c(),f(b(),f(a(),f(a(),f(a(),f(x,y)))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(a(),f(a(),f(a(),f(x,y))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(c(),f(b(),f(a(),f(a(),f(a(),f(x,y)))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(a(),f(a(),f(a(),f(x,y))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(c(),f(b(),f(a(),f(a(),f(a(),f(x,y)))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(a(),f(b(),f(x,y)))) -> f#(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) -> f#(a(),f(c(),f(x,y))) -> f#(b(),f(x,y)) SCC Processor: #sccs: 1 #rules: 3 #arcs: 19/49 DPs: f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(a(),f(x,y)))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(a(),f(x,y))) f#(a(),f(a(),f(b(),f(x,y)))) -> f#(a(),f(x,y)) TRS: f(a(),f(a(),f(b(),f(x,y)))) -> f(b(),f(c(),f(b(),f(a(),f(a(),f(a(),f(x,y))))))) f(a(),f(c(),f(x,y))) -> f(b(),f(x,y)) Open