Title : 
Linearizing some recursive logic programs
         
        
            Author : 
Guessarian, Irène ; Pin, Jean-Eric
         
        
            Author_Institution : 
LITP, Paris VI Univ., France
         
        
        
        
        
            fDate : 
2/1/1995 12:00:00 AM
         
        
        
        
            Abstract : 
We give a sufficient condition under which the least fixpoint of the equation X=a+f(X)X equals the least fixpoint of the equation X=a+f(a)X. We then apply that condition to recursive logic programs containing chain rules: we translate it into a sufficient condition under which a recursive logic program containing n⩾2 recursive calls in the bodies of the rules is equivalent to a linear program containing at most one recursive call in the bodies of the rules. We conclude with a discussion comparing our condition with the other approaches to linearization studied in the literature
         
        
            Keywords : 
DATALOG; Horn clauses; logic programming; logic programming languages; query languages; Datalog program; chain rule program; chain rules; fixpoint; least fixpoint; linear program; rational functions; rational languages; recursive calls; recursive logic program linearisation; semantics; Aggregates; Equations; Iterative algorithms; Iterative methods; Logic functions; Partial response channels; Sufficient conditions; Transaction databases;
         
        
        
            Journal_Title : 
Knowledge and Data Engineering, IEEE Transactions on