MAYBE Problem: f(f(a(),b()),x) -> f(b(),f(a(),f(c(),f(b(),f(a(),x))))) f(x,f(y,z)) -> f(f(x,y),z) Proof: DP Processor: DPs: f#(f(a(),b()),x) -> f#(a(),x) f#(f(a(),b()),x) -> f#(b(),f(a(),x)) f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) f#(x,f(y,z)) -> f#(x,y) f#(x,f(y,z)) -> f#(f(x,y),z) TRS: f(f(a(),b()),x) -> f(b(),f(a(),f(c(),f(b(),f(a(),x))))) f(x,f(y,z)) -> f(f(x,y),z) EDG Processor: DPs: f#(f(a(),b()),x) -> f#(a(),x) f#(f(a(),b()),x) -> f#(b(),f(a(),x)) f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) f#(x,f(y,z)) -> f#(x,y) f#(x,f(y,z)) -> f#(f(x,y),z) TRS: f(f(a(),b()),x) -> f(b(),f(a(),f(c(),f(b(),f(a(),x))))) f(x,f(y,z)) -> f(f(x,y),z) graph: f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) -> f#(x,f(y,z)) -> f#(x,y) f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) -> f#(x,f(y,z)) -> f#(x,y) f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(f(a(),b()),x) -> f#(b(),f(a(),x)) -> f#(x,f(y,z)) -> f#(x,y) f#(f(a(),b()),x) -> f#(b(),f(a(),x)) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) -> f#(x,f(y,z)) -> f#(x,y) f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(f(a(),b()),x) -> f#(a(),x) -> f#(x,f(y,z)) -> f#(x,y) f#(f(a(),b()),x) -> f#(a(),x) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(f(a(),b()),x) -> f#(a(),x) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(f(a(),b()),x) -> f#(b(),f(a(),x)) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(x,f(y,z)) -> f#(x,y) f#(x,f(y,z)) -> f#(f(x,y),z) -> f#(x,f(y,z)) -> f#(f(x,y),z) f#(x,f(y,z)) -> f#(x,y) -> f#(f(a(),b()),x) -> f#(a(),x) f#(x,f(y,z)) -> f#(x,y) -> f#(f(a(),b()),x) -> f#(b(),f(a(),x)) f#(x,f(y,z)) -> f#(x,y) -> f#(f(a(),b()),x) -> f#(c(),f(b(),f(a(),x))) f#(x,f(y,z)) -> f#(x,y) -> f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) f#(x,f(y,z)) -> f#(x,y) -> f#(f(a(),b()),x) -> f#(b(),f(a(),f(c(),f(b(),f(a(),x))))) f#(x,f(y,z)) -> f#(x,y) -> f#(x,f(y,z)) -> f#(x,y) f#(x,f(y,z)) -> f#(x,y) -> f#(x,f(y,z)) -> f#(f(x,y),z) KBO Processor: argument filtering: pi(a) = [] pi(b) = [] pi(f) = 0 pi(c) = [] pi(f#) = 0 weight function: w0 = 1 w(f#) = w(c) = w(b) = w(a) = 1 w(f) = 0 precedence: f# ~ f ~ a > c ~ b problem: DPs: f#(f(a(),b()),x) -> f#(a(),x) f#(f(a(),b()),x) -> f#(a(),f(c(),f(b(),f(a(),x)))) f#(x,f(y,z)) -> f#(x,y) f#(x,f(y,z)) -> f#(f(x,y),z) TRS: f(f(a(),b()),x) -> f(b(),f(a(),f(c(),f(b(),f(a(),x))))) f(x,f(y,z)) -> f(f(x,y),z) Open