Remove recursion from this datalog program

94 Views Asked by At

I have a datalog program:

S(X,Y) <-- P(X,Y)
S(X,Y) <-- P(X,Z), S(Z,W)

How can I remove recursion from my program, expressing S in a non-recursive way?

This will allow me to translate the S definition into relational algebra (SQL).

0

There are 0 best solutions below