MAYBE Problem: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Proof: DP Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) EDG Processor: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) graph: f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(b(),f(b(),x)) -> f#(c(),x) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(b(),x) f#(c(),f(c(),x)) -> f#(a(),x) -> f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(c(),x) f#(a(),f(a(),x)) -> f#(b(),x) -> f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(a(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) -> f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) Restore Modifier: DPs: f#(a(),f(a(),x)) -> f#(b(),x) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(b(),f(b(),x)) -> f#(c(),x) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) SCC Processor: #sccs: 1 #rules: 6 #arcs: 12/36 DPs: f#(b(),f(b(),x)) -> f#(c(),x) f#(c(),f(c(),x)) -> f#(b(),f(a(),x)) f#(b(),f(b(),x)) -> f#(a(),f(c(),x)) f#(a(),f(a(),x)) -> f#(c(),f(b(),x)) f#(c(),f(c(),x)) -> f#(a(),x) f#(a(),f(a(),x)) -> f#(b(),x) TRS: f(a(),f(a(),x)) -> f(c(),f(b(),x)) f(b(),f(b(),x)) -> f(a(),f(c(),x)) f(c(),f(c(),x)) -> f(b(),f(a(),x)) Open