Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Journal of Automated...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Journal of Automated Reasoning
Article . 1992 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
DBLP
Article . 1992
Data sources: DBLP
versions View all 3 versions
addClaim

Tableaux and sequent calculus for minimal entailment

Authors: Nicola Olivetti;

Tableaux and sequent calculus for minimal entailment

Abstract

Using standard deduction methods, it is shown that a formalization of the nonmonotonic (propositional) minimal entailment relation can be given. The idea of minimal entailment plays a significant role in some major approaches to nonmonotonic reasoning as Circumscription and Closed World Assumption reasoning. Instead of developing nonstandard tools as has been the case in these latter approaches, a slight adaptation of two standard methods (semantic tableaux and Gentzen's sequent calculus) is presented to capture preferential and minimal entailment relations. Correctness and completeness of the methods with respect to the entailment relations are shown. An extension to so-called dynamic minimal entailment is presented to point out the relation with Variable Circumscription and the Extended Closed World Assumption. The extension to the first-order case is discussed.

Keywords

formalization of the nonmonotonic minimal entailment relation, Variable Circumscription, semantic tableaux, Cut-elimination and normal-form theorems, Gentzen's sequent calculus, dynamic minimal entailment, Other nonclassical logic, Extended Closed World Assumption, nonmonotonic reasoning

  • BIP!
    Impact byBIP!
    citations
    The total number of citations received by all articles of the researcher of interest.
    33
    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).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
The total number of citations received by all articles of the researcher of interest.
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!
33
Average
Top 10%
Top 10%
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!