/home/nowonder/forschung/aprove/TPDB05/TRS/nontermin/CSR/Ex9_BLR02.trs

The program

(VAR X Y M N)

(RULES 
filter(cons(X,Y),0,M) -> cons(0,filter(Y,M,M))
filter(cons(X,Y),s(N),M) -> cons(X,filter(Y,N,M))
sieve(cons(0,Y)) -> cons(0,sieve(Y))
sieve(cons(s(N),Y)) -> cons(s(N),sieve(filter(Y,N,N)))
nats(N) -> cons(N,nats(s(N)))
zprimes -> sieve(nats(s(s(0))))
)

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend