MAYBE Problem: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) activate(X) -> X Proof: DP Processor: DPs: U11#(tt(),M,N) -> activate#(N) U11#(tt(),M,N) -> activate#(M) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) U12#(tt(),M,N) -> activate#(M) U12#(tt(),M,N) -> activate#(N) U12#(tt(),M,N) -> plus#(activate(N),activate(M)) U21#(tt(),M,N) -> activate#(N) U21#(tt(),M,N) -> activate#(M) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) U22#(tt(),M,N) -> activate#(M) U22#(tt(),M,N) -> activate#(N) U22#(tt(),M,N) -> x#(activate(N),activate(M)) U22#(tt(),M,N) -> plus#(x(activate(N),activate(M)),activate(N)) plus#(N,s(M)) -> U11#(tt(),M,N) x#(N,s(M)) -> U21#(tt(),M,N) TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) activate(X) -> X CDG Processor: DPs: U11#(tt(),M,N) -> activate#(N) U11#(tt(),M,N) -> activate#(M) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) U12#(tt(),M,N) -> activate#(M) U12#(tt(),M,N) -> activate#(N) U12#(tt(),M,N) -> plus#(activate(N),activate(M)) U21#(tt(),M,N) -> activate#(N) U21#(tt(),M,N) -> activate#(M) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) U22#(tt(),M,N) -> activate#(M) U22#(tt(),M,N) -> activate#(N) U22#(tt(),M,N) -> x#(activate(N),activate(M)) U22#(tt(),M,N) -> plus#(x(activate(N),activate(M)),activate(N)) plus#(N,s(M)) -> U11#(tt(),M,N) x#(N,s(M)) -> U21#(tt(),M,N) TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) activate(X) -> X graph: x#(N,s(M)) -> U21#(tt(),M,N) -> U21#(tt(),M,N) -> activate#(N) x#(N,s(M)) -> U21#(tt(),M,N) -> U21#(tt(),M,N) -> activate#(M) x#(N,s(M)) -> U21#(tt(),M,N) -> U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) U22#(tt(),M,N) -> x#(activate(N),activate(M)) -> x#(N,s(M)) -> U21#(tt(),M,N) U22#(tt(),M,N) -> plus#(x(activate(N),activate(M)),activate(N)) -> plus#(N,s(M)) -> U11#(tt(),M,N) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) -> U22#(tt(),M,N) -> activate#(M) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) -> U22#(tt(),M,N) -> activate#(N) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) -> U22#(tt(),M,N) -> x#(activate(N),activate(M)) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) -> U22#(tt(),M,N) -> plus#(x(activate(N),activate(M)),activate(N)) plus#(N,s(M)) -> U11#(tt(),M,N) -> U11#(tt(),M,N) -> activate#(N) plus#(N,s(M)) -> U11#(tt(),M,N) -> U11#(tt(),M,N) -> activate#(M) plus#(N,s(M)) -> U11#(tt(),M,N) -> U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) U12#(tt(),M,N) -> plus#(activate(N),activate(M)) -> plus#(N,s(M)) -> U11#(tt(),M,N) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) -> U12#(tt(),M,N) -> activate#(M) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) -> U12#(tt(),M,N) -> activate#(N) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) -> U12#(tt(),M,N) -> plus#(activate(N),activate(M)) SCC Processor: #sccs: 2 #rules: 6 #arcs: 16/225 DPs: x#(N,s(M)) -> U21#(tt(),M,N) U21#(tt(),M,N) -> U22#(tt(),activate(M),activate(N)) U22#(tt(),M,N) -> x#(activate(N),activate(M)) TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) activate(X) -> X Open DPs: plus#(N,s(M)) -> U11#(tt(),M,N) U11#(tt(),M,N) -> U12#(tt(),activate(M),activate(N)) U12#(tt(),M,N) -> plus#(activate(N),activate(M)) TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) activate(X) -> X Open