YES Input TRS: 1: terms(N) -> cons(recip(sqr(N))) 2: sqr(0()) -> 0() 3: sqr(s()) -> s() 4: dbl(0()) -> 0() 5: dbl(s()) -> s() 6: add(0(),X) -> X 7: add(s(),Y) -> s() 8: first(0(),X) -> nil() 9: first(s(),cons(Y)) -> cons(Y) Number of strict rules: 9 Direct POLO(bPol) ... removes: 4 8 1 3 5 7 9 6 2 s w: 1 recip w: 2 * x1 + 9796 dbl w: 2 * x1 + 8947 0 w: 1 nil w: 0 first w: x1 + x2 + 1142 cons w: x1 + 28101 add w: 2 * x1 + x2 + 26285 sqr w: x1 + 5512 terms w: 2 * x1 + 48922 Number of strict rules: 0