MAYBE Problem: +(0(),y) -> y +(s(x),0()) -> s(x) +(s(x),s(y)) -> s(+(s(x),+(y,0()))) Proof: DP Processor: DPs: +#(s(x),s(y)) -> +#(y,0()) +#(s(x),s(y)) -> +#(s(x),+(y,0())) TRS: +(0(),y) -> y +(s(x),0()) -> s(x) +(s(x),s(y)) -> s(+(s(x),+(y,0()))) Usable Rule Processor: DPs: +#(s(x),s(y)) -> +#(y,0()) +#(s(x),s(y)) -> +#(s(x),+(y,0())) TRS: +(0(),y) -> y +(s(x),0()) -> s(x) CDG Processor: DPs: +#(s(x),s(y)) -> +#(y,0()) +#(s(x),s(y)) -> +#(s(x),+(y,0())) TRS: +(0(),y) -> y +(s(x),0()) -> s(x) graph: +#(s(x),s(y)) -> +#(s(x),+(y,0())) -> +#(s(x),s(y)) -> +#(y,0()) +#(s(x),s(y)) -> +#(s(x),+(y,0())) -> +#(s(x),s(y)) -> +#(s(x),+(y,0())) Restore Modifier: DPs: +#(s(x),s(y)) -> +#(y,0()) +#(s(x),s(y)) -> +#(s(x),+(y,0())) TRS: +(0(),y) -> y +(s(x),0()) -> s(x) +(s(x),s(y)) -> s(+(s(x),+(y,0()))) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: +#(s(x),s(y)) -> +#(s(x),+(y,0())) TRS: +(0(),y) -> y +(s(x),0()) -> s(x) +(s(x),s(y)) -> s(+(s(x),+(y,0()))) Open