MAYBE Problem: p(a(a(x0)),p(x1,p(a(x2),x3))) -> p(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) Proof: DP Processor: DPs: p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(x0)),x3) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(b(x1))),p(a(a(x0)),x3)) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) TRS: p(a(a(x0)),p(x1,p(a(x2),x3))) -> p(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) Restore Modifier: DPs: p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(x0)),x3) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(b(x1))),p(a(a(x0)),x3)) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) TRS: p(a(a(x0)),p(x1,p(a(x2),x3))) -> p(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) SCC Processor: #sccs: 1 #rules: 3 #arcs: 9/9 DPs: p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(x0)),x3) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(a(a(b(x1))),p(a(a(x0)),x3)) p#(a(a(x0)),p(x1,p(a(x2),x3))) -> p#(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) TRS: p(a(a(x0)),p(x1,p(a(x2),x3))) -> p(x2,p(a(a(b(x1))),p(a(a(x0)),x3))) Open