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)) Subterm Criterion Processor: simple projection: pi(f#) = 1 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)) Subterm Criterion Processor: simple projection: pi(f#) = 1 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)) Subterm Criterion Processor: simple projection: pi(f#) = 1 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