Overcoming Misleads In Logic Programs by Redefining Negation
نویسندگان
چکیده
interpreter for logic programs Input: a goal G and a program P Output: an instance of G that is a logical consequence of P, or no otherwise. Algorithm: 1 2 3 4 5 6 7 8 9 initialize the resolvent to G. while the resolvent is not empty do choose a goal A from the resolvent choose a (renamed) clause A’ B1, ..., Bn from P such that A and A’ unify with MGU Θ. (if no such goal and clause exist, exit the while loop) replace A by B1, ..., Bn in the resolvent apply Θ to the resolvent and to G if the resolvent is empty, then output G, else output no.
منابع مشابه
Negation in logic and deductive databases
This thesis studies negation in logic and deductive databases. Among other things, two kinds of negation are discussed in detail: strong negation and nonmonotonic negation. In the logic part, we have constructed a rst-order logic CF0 of strong negation with bounded quanti ers. The logic is based on constructive logics, in particular, Thomason's logic CF. However, unlike constructive logic, quan...
متن کاملCombining Explicit Negation and Negation by Failure via Belnap's Logic Combining Explicit Negation and Negation by Failure via Belnap's Logic
This paper deals with logic programs containing two kinds of negation: negation as failure and explicit negation, allowing two diierent forms of uncertainty reasoning in the presence of incomplete information. Such programs have been introduced by Gelfond and Lifschitz and called extended programs. We provide them with a logical semantics in the style of Kunen, based on Belnap's four-valued log...
متن کاملWell Founded Semantics for Logic Programs with Explicit Negation
The aim of this paper is to provide a semantics for general logic programs (with negation by default) extended with explicit negation, subsuming well founded semantics 22]. The Well Founded semantics for extended logic programs (WFSX) is expressible by a default theory semantics we have devised 11]. This relationship improves the cross{fertilization between logic programs and default theories, ...
متن کاملCombining Explicit Negation and Negation by Failure Via Belnap's Logic
This paper deals with logic programs containing two kinds of negation: negation as failure and explicit negation. This allows two diierent forms of reasoning in the presence of incomplete information. Such programs have been introduced by Gelfond and Lifschitz and called extended programs. We provide them with a logical semantics in the style of Kunen, based on Belnap's four-valued logic, and a...
متن کاملConstructive Negation and Constraints
Inclusion of negation into logic programs is considered traditionally to be painful as the incorporation of full logic negation tends to super-exponential time complexity of the prover. Therefore the alternative approaches to negation in logic programs are studied and among them, the procedural negation as failure sounds to be the most successful and the most widely used. However, Constraint Lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1105.6148 شماره
صفحات -
تاریخ انتشار 2011