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 QTKBOS ... orients all. I(nats) = 2 * x1 sigma(nats) = [1] I(0) = 1 I(s) = x1 sigma(s) = [1] I(zprimes) = 3 I(sieve) = x1 sigma(sieve) = [1] I(cons) = x1 sigma(cons) = [1] I(filter) = x1 + 3 * x2 + 2 * x3 + 3 sigma(filter) = [1,2,3] PREC: nats = s = sieve = cons > zprimes = filter > 0 Number of Rules: 0