YES Problem: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) Proof: DP Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) f#(b(),f(c(),x)) -> f#(b(),x) f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(c(),f(a(),x)) -> f#(c(),x) f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) EDG Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) f#(b(),f(c(),x)) -> f#(b(),x) f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(c(),f(a(),x)) -> f#(c(),x) f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) graph: f#(c(),f(a(),x)) -> f#(c(),x) -> f#(c(),f(a(),x)) -> f#(c(),x) f#(c(),f(a(),x)) -> f#(c(),x) -> f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(b(),x)) -> f#(a(),x) f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(a(),x)) -> f#(c(),x) f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) f#(b(),f(c(),x)) -> f#(b(),x) -> f#(b(),f(c(),x)) -> f#(b(),x) f#(b(),f(c(),x)) -> f#(b(),x) -> f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(c(),x)) -> f#(b(),x) f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(a(),f(b(),x)) -> f#(a(),x) -> f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),x) -> f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) CDG Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) f#(b(),f(c(),x)) -> f#(b(),x) f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(c(),f(a(),x)) -> f#(c(),x) f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) graph: f#(c(),f(a(),x)) -> f#(c(),x) -> f#(c(),f(a(),x)) -> f#(a(),f(c(),x)) f#(c(),f(a(),x)) -> f#(c(),x) -> f#(c(),f(a(),x)) -> f#(c(),x) f#(b(),f(c(),x)) -> f#(b(),x) -> f#(b(),f(c(),x)) -> f#(c(),f(b(),x)) f#(b(),f(c(),x)) -> f#(b(),x) -> f#(b(),f(c(),x)) -> f#(b(),x) f#(a(),f(b(),x)) -> f#(a(),x) -> f#(a(),f(b(),x)) -> f#(b(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),x) -> f#(a(),f(b(),x)) -> f#(a(),x) SCC Processor: #sccs: 3 #rules: 3 #arcs: 6/36 DPs: f#(a(),f(b(),x)) -> f#(a(),x) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) KBO Processor: argument filtering: pi(a) = [] pi(b) = [] pi(f) = [1] pi(c) = [] pi(f#) = 1 weight function: w0 = 1 w(f#) = w(c) = w(f) = w(b) = w(a) = 1 precedence: f# ~ c ~ f ~ b ~ a problem: DPs: TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) Qed DPs: f#(b(),f(c(),x)) -> f#(b(),x) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) KBO Processor: argument filtering: pi(a) = [] pi(b) = [] pi(f) = [1] pi(c) = [] pi(f#) = 1 weight function: w0 = 1 w(f#) = w(c) = w(f) = w(b) = w(a) = 1 precedence: f# ~ c ~ f ~ b ~ a problem: DPs: TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) Qed DPs: f#(c(),f(a(),x)) -> f#(c(),x) TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) KBO Processor: argument filtering: pi(a) = [] pi(b) = [] pi(f) = [1] pi(c) = [] pi(f#) = 1 weight function: w0 = 1 w(f#) = w(c) = w(f) = w(b) = w(a) = 1 precedence: f# ~ c ~ f ~ b ~ a problem: DPs: TRS: f(a(),f(b(),x)) -> f(b(),f(a(),x)) f(b(),f(c(),x)) -> f(c(),f(b(),x)) f(c(),f(a(),x)) -> f(a(),f(c(),x)) Qed