• 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