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