YES TRS: a__pairNs() -> cons(0(),incr(oddNs())) a__oddNs() -> a__incr(a__pairNs()) a__incr(cons(X,XS)) -> cons(s(mark(X)),incr(XS)) a__take(0(),XS) -> nil() a__take(s(N),cons(X,XS)) -> cons(mark(X),take(N,XS)) a__zip(nil(),XS) -> nil() a__zip(X,nil()) -> nil() a__zip(cons(X,XS),cons(Y,YS)) -> cons(pair(mark(X),mark(Y)),zip(XS,YS)) a__tail(cons(X,XS)) -> mark(XS) a__repItems(nil()) -> nil() a__repItems(cons(X,XS)) -> cons(mark(X),cons(X,repItems(XS))) mark(pairNs()) -> a__pairNs() mark(incr(X)) -> a__incr(mark(X)) mark(oddNs()) -> a__oddNs() mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) mark(zip(X1,X2)) -> a__zip(mark(X1),mark(X2)) mark(tail(X)) -> a__tail(mark(X)) mark(repItems(X)) -> a__repItems(mark(X)) mark(cons(X1,X2)) -> cons(mark(X1),X2) mark(0()) -> 0() mark(s(X)) -> s(mark(X)) mark(nil()) -> nil() mark(pair(X1,X2)) -> pair(mark(X1),mark(X2)) a__pairNs() -> pairNs() a__incr(X) -> incr(X) a__oddNs() -> oddNs() a__take(X1,X2) -> take(X1,X2) a__zip(X1,X2) -> zip(X1,X2) a__tail(X) -> tail(X) a__repItems(X) -> repItems(X) max/plus interpretations on N: a__pairNs_A = 285 a__pairNs#_A = 523 cons_A(x1,x2) = max{33, 239 + x1, -207 + x2} cons#_A(x1,x2) = max{493, 476 + x1, 1 + x2} 0_A = 46 0#_A = 521 incr_A(x1) = max{0, 127 + x1} incr#_A(x1) = max{489, 234} oddNs_A = 365 oddNs#_A = 0 a__oddNs_A = 412 a__oddNs#_A = 727 a__incr_A(x1) = max{126, 127 + x1} a__incr#_A(x1) = max{494, 441 + x1} s_A(x1) = max{17, 80 + x1} s#_A(x1) = max{0, 2} mark_A(x1) = max{45, 47 + x1} mark#_A(x1) = max{485, 475 + x1} a__take_A(x1,x2) = max{685, 15 + x1, 457 + x2} a__take#_A(x1,x2) = max{488, 442 + x1, 884 + x2} nil_A = 685 nil#_A = 489 take_A(x1,x2) = max{638, 15 + x1, 457 + x2} take#_A(x1,x2) = max{884, 441, 486} a__zip_A(x1,x2) = max{529, 481 + x1, 240 + x2} a__zip#_A(x1,x2) = max{490, 699 + x1, 450 + x2} pair_A(x1,x2) = max{46, 415 + x1, 166 + x2} pair#_A(x1,x2) = max{484, 242, 474} zip_A(x1,x2) = max{490, 481 + x1, 240 + x2} zip#_A(x1,x2) = max{244, 242, 242 + x2} a__tail_A(x1) = max{267, 268 + x1} a__tail#_A(x1) = max{694, 693 + x1} a__repItems_A(x1) = max{684, 208 + x1} a__repItems#_A(x1) = max{477, 446 + x1} repItems_A(x1) = max{684, 208 + x1} repItems#_A(x1) = max{474, 477} pairNs_A = 238 pairNs#_A = 522 tail_A(x1) = max{219, 268 + x1} tail#_A(x1) = max{486, 694} precedence: oddNs > a__oddNs > a__incr > incr = a__take = a__repItems > mark > 0 = take = zip = a__tail > a__pairNs = a__zip = tail > cons = nil = pair = pairNs > s = repItems