YES Problem: f(a(),f(b(),x)) -> f(a(),f(a(),f(a(),x))) f(b(),f(a(),x)) -> f(b(),f(b(),f(b(),x))) Proof: DP Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) TRS: f(a(),f(b(),x)) -> f(a(),f(a(),f(a(),x))) f(b(),f(a(),x)) -> f(b(),f(b(),f(b(),x))) EDG Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) TRS: f(a(),f(b(),x)) -> f(a(),f(a(),f(a(),x))) f(b(),f(a(),x)) -> f(b(),f(b(),f(b(),x))) graph: f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) -> f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) f#(b(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) -> f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),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#(a(),x) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),x) -> f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) CDG Processor: DPs: f#(a(),f(b(),x)) -> f#(a(),x) f#(a(),f(b(),x)) -> f#(a(),f(a(),x)) f#(a(),f(b(),x)) -> f#(a(),f(a(),f(a(),x))) f#(b(),f(a(),x)) -> f#(b(),x) f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) f#(b(),f(a(),x)) -> f#(b(),f(b(),f(b(),x))) TRS: f(a(),f(b(),x)) -> f(a(),f(a(),f(a(),x))) f(b(),f(a(),x)) -> f(b(),f(b(),f(b(),x))) graph: Qed