Properties of Input-Consuming Derivations

Annalisa Bossi, Sabina Rossi, Sandro Etalle

    Research output: Contribution to journalArticleAcademicpeer-review

    8 Citations (Scopus)
    110 Downloads (Pure)

    Abstract

    We study the properties of input-consuming derivations of moded logic programs. Input-consuming derivations can be used to model the behavior of logic programs using dynamic scheduling and employing constructs such as delay declarations. We consider the class of nicely-moded programs and queries. We show that for these programs a weak version of the well-known switching lemma holds also for input-consuming derivations. Furthermore, we show that, under suitable conditions, there exists an algebraic characterization of termination of input-consuming derivations.
    Original languageUndefined
    Pages (from-to)125-154
    Number of pages30
    JournalTheory and practice of logic programming
    Volume2
    Issue number2
    DOIs
    Publication statusPublished - 2002

    Keywords

    • IR-38138
    • EWI-1755
    • METIS-209050

    Cite this