MAYBE Problem: f(x,a(b(y))) -> f(a(a(b(x))),y) f(a(x),y) -> f(x,a(y)) f(b(x),y) -> f(x,b(y)) Proof: DP Processor: DPs: f#(x,a(b(y))) -> f#(a(a(b(x))),y) f#(a(x),y) -> f#(x,a(y)) f#(b(x),y) -> f#(x,b(y)) TRS: f(x,a(b(y))) -> f(a(a(b(x))),y) f(a(x),y) -> f(x,a(y)) f(b(x),y) -> f(x,b(y)) Usable Rule Processor: DPs: f#(x,a(b(y))) -> f#(a(a(b(x))),y) f#(a(x),y) -> f#(x,a(y)) f#(b(x),y) -> f#(x,b(y)) TRS: Restore Modifier: DPs: f#(x,a(b(y))) -> f#(a(a(b(x))),y) f#(a(x),y) -> f#(x,a(y)) f#(b(x),y) -> f#(x,b(y)) TRS: f(x,a(b(y))) -> f(a(a(b(x))),y) f(a(x),y) -> f(x,a(y)) f(b(x),y) -> f(x,b(y)) SCC Processor: #sccs: 1 #rules: 3 #arcs: 9/9 DPs: f#(x,a(b(y))) -> f#(a(a(b(x))),y) f#(a(x),y) -> f#(x,a(y)) f#(b(x),y) -> f#(x,b(y)) TRS: f(x,a(b(y))) -> f(a(a(b(x))),y) f(a(x),y) -> f(x,a(y)) f(b(x),y) -> f(x,b(y)) Open