Input TRS: 1: filter(cons(X),0(),M) -> cons(0()) 2: filter(cons(X),s(N),M) -> cons(X) 3: sieve(cons(0())) -> cons(0()) 4: sieve(cons(s(N))) -> cons(s(N)) 5: nats(N) -> cons(N) 6: zprimes() -> sieve(nats(s(s(0())))) Number of Rules: 6 Direct QWPOS(Sum) ... orients all. I(nats) = x1 + 2 sigma(nats) = [1] I(0) = 0 I(s) = x1 sigma(s) = [1] I(zprimes) = 3 I(sieve) = x1 sigma(sieve) = [1] I(cons) = x1 + 1 sigma(cons) = [1] I(filter) = x1 + x2 + x3 + 1 sigma(filter) = [1,2,3] PREC: zprimes > nats = sieve = filter > 0 = s = cons Number of Rules: 0