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) 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: 2 #arcs: 4/4 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()))) Open