MAYBE 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))) Restore Modifier: 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))) SCC Processor: #sccs: 2 #rules: 6 #arcs: 18/36 DPs: 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) 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))) Open DPs: 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) 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))) Open