Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Modal Logic and Negation as Failure

Authors: Balbiani, Philippe;

Modal Logic and Negation as Failure

Abstract

A correction has been published: Journal of Logic and Computation, Volume 1, Issue 4, September 1991, Pages 569–570, https://doi.org/10.1093/logcom/1.4.569 ; International audience ; The purpose of a logic programming language is to handle symbols, clauses, goals and programs, and to say whether there are proofs of these goals or not in these programs. It differs from other programming languages in the sense that it is ‘logic in action’. Nevertheless, negation in logic programming—namely: the negation as failure rule and SLDNF-resolution—is very different from the logical classical negation. The negation as failure rule gives a false value to a predicate if the logic program considered cannot give a proof of that predicate. This practical view leads to the fact that negation in logic programming is an operator which tests the provability of the predicate under its scope. Thus negation as failure looks very much like a modal operator which would characterize some idea of provability. The purpose of this report is to define a declarative semantics for every logic program using the negation as failure rule. It shows that SLDNF-provability is a modal notion. It gives modal formulae which are proved to be sound and complete for this non-monotonic procedure and which explicitly express the implicit meaning of the negation and derivation symbols in logic programming.

Keywords

foundations of logic programming, modal systems, [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO], negation as failure, declarative semantics, 004

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    2
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
2
Average
Average
Average
Related to Research communities
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!