YES Problem: ackin(s(X),s(Y)) -> u21(ackin(s(X),Y),X) u21(ackout(X),Y) -> u22(ackin(Y,X)) Proof: DP Processor: DPs: ackin#(s(X),s(Y)) -> ackin#(s(X),Y) ackin#(s(X),s(Y)) -> u21#(ackin(s(X),Y),X) u21#(ackout(X),Y) -> ackin#(Y,X) TRS: ackin(s(X),s(Y)) -> u21(ackin(s(X),Y),X) u21(ackout(X),Y) -> u22(ackin(Y,X)) Matrix Interpretation Processor: dim=1 interpretation: [u21#](x0, x1) = 2x0, [ackin#](x0, x1) = 5x1 + 2, [u22](x0) = 0, [ackout](x0) = 5x0 + 5, [u21](x0, x1) = 0, [ackin](x0, x1) = 2x1 + 2, [s](x0) = x0 + 1 orientation: ackin#(s(X),s(Y)) = 5Y + 7 >= 5Y + 2 = ackin#(s(X),Y) ackin#(s(X),s(Y)) = 5Y + 7 >= 4Y + 4 = u21#(ackin(s(X),Y),X) u21#(ackout(X),Y) = 10X + 10 >= 5X + 2 = ackin#(Y,X) ackin(s(X),s(Y)) = 2Y + 4 >= 0 = u21(ackin(s(X),Y),X) u21(ackout(X),Y) = 0 >= 0 = u22(ackin(Y,X)) problem: DPs: TRS: ackin(s(X),s(Y)) -> u21(ackin(s(X),Y),X) u21(ackout(X),Y) -> u22(ackin(Y,X)) Qed