DocumentCode :
1247273
Title :
Linearizing some recursive logic programs
Author :
Guessarian, Irène ; Pin, Jean-Eric
Author_Institution :
LITP, Paris VI Univ., France
Volume :
7
Issue :
1
fYear :
1995
fDate :
2/1/1995 12:00:00 AM
Firstpage :
137
Lastpage :
149
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;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.368513
Filename :
368513
Link To Document :
بازگشت