Stable Generated Models, Partial Temporal Logic and Disjunctive Defaults

نویسندگان

  • Joeri Engelfriet
  • Heinrich Herre
چکیده

Stable generated models for extended generalized logic programs with two kinds of negation provide a semantics for logic programming in its (up to now) most general form. We show that stable generated semantics for extended logic programs coincides with the semantics obtained by translating programs into a minimal partial temporal logic. Then we introduce several new versions of (disjunctive) default logic and show that there are strong (semantical) connections between default logic and logic programming with stable generated models.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generated Models and Extensions of Nonmonotonic Systems

Stable generated models provide a general semantics for logic programming. Although equal for normal programs, they diier from the answer set semantics on disjunctive programs. We show that stable generated semantics coincide with the semantics obtained by translating programs into a minimal partial temporal logic into which a subsystem of default logic can be embedded. This leads us to a new v...

متن کامل

Computing Stable and Partial Stable Models of Extended Disjunctive Logic Programs

In Prz91], Przymusinski introduced the partial (or 3-valued) stable model semantics which extends the (2-valued) stable model semantics de-ned originally by Gelfond and Lifschitz GL88]. In this paper we describe a procedure to compute the collection of all partial stable models of an extended disjunctive logic program. This procedure consists in transforming an extended disjunctive logic progra...

متن کامل

AI – 1994 - 07 Logical Considerations on Default Semantics

We consider a reinterpretation of the rules of default logic. We make Reiter’s default rules into a constructive method of building models, not theories. To allow reasoning in first order systems, we equip standard first-order logic with a (new) Kleene 3-valued partial model semantics. Then, using our methodology, we add defaults to this semantic system. The result is that our logic is an ordin...

متن کامل

Characterizations of the Stable Semanticsby Partial

There are three most prominent semantics deened for certain subclasses of disjunctive logic programs: GCWA (for positive programs), PERFECT (for stratiied programs) and STABLE (deened for the whole class of all disjunctive programs). While there are various competitors based on 3-valued models, notably WFS and its disjunctive counterparts, there are no other semantics consisting of 2-valued mod...

متن کامل

Instantiation Semantics of Temporal Defaults

Defaults are useful in temporal logic, e.g. in order to formalize implicit negation, the “minimal change” frame rule, and inheritance with overriding. Temporal specification formalisms usually have such defaults built-in, but the on-going discussion about the right implicit assumptions suggests that these assumptions are application-dependent and should be explicitly specified by means of defau...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Program.

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1999