Lecture Notes in Computer Science, 2001, Volume 2237/2001, 255-268, DOI: 10.1007/3-540-45635-X_25

Semantics of Normal Logic Programs with Embedded Implications

Fernando Orejas, Edelmira Pasarella and Elvira Pino

View Related Documents

Abstract

The aim of our work is the definition of a model-theoretic semantics of normal logic programs with embedded implications. We first propose a quite simple operational semantics for this class of programs whose negation mechanism is the constructive negation. This semantics is used to prove the adequacy of the model-theoretic semantics. Then we define a declarative semantics for this class of programs in terms of Beth models and show that in the model class associated to every program there is a least model that can be seen as the semantics of the program, which may be built upwards as the least fixpoint of a continuous immediate consequence operator. Finally, it is proved that the operational semantics is sound and complete with respect to the least fixpoint semantics.

Fulltext Preview

Image of the first page of the fulltext document