YES Problem: f(a(),f(b(),f(a(),x))) -> f(a(),f(b(),f(b(),f(a(),x)))) f(b(),f(b(),f(b(),x))) -> f(b(),f(b(),x)) Proof: DP Processor: DPs: f#(a(),f(b(),f(a(),x))) -> f#(b(),f(b(),f(a(),x))) f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) TRS: f(a(),f(b(),f(a(),x))) -> f(a(),f(b(),f(b(),f(a(),x)))) f(b(),f(b(),f(b(),x))) -> f(b(),f(b(),x)) EDG Processor: DPs: f#(a(),f(b(),f(a(),x))) -> f#(b(),f(b(),f(a(),x))) f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) TRS: f(a(),f(b(),f(a(),x))) -> f(a(),f(b(),f(b(),f(a(),x)))) f(b(),f(b(),f(b(),x))) -> f(b(),f(b(),x)) graph: f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) -> f#(a(),f(b(),f(a(),x))) -> f#(b(),f(b(),f(a(),x))) f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) -> f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) CDG Processor: DPs: f#(a(),f(b(),f(a(),x))) -> f#(b(),f(b(),f(a(),x))) f#(a(),f(b(),f(a(),x))) -> f#(a(),f(b(),f(b(),f(a(),x)))) TRS: f(a(),f(b(),f(a(),x))) -> f(a(),f(b(),f(b(),f(a(),x)))) f(b(),f(b(),f(b(),x))) -> f(b(),f(b(),x)) graph: Qed