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 Halarrow_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
Hal
Article . 2001
Data sources: Hal
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 . 2001
Data sources: zbMATH Open
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
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 Logic and Computation
Article . 2001 . Peer-reviewed
Data sources: Crossref
DBLP
Article
Data sources: DBLP
MPG.PuRe
Article . 2001
Data sources: MPG.PuRe
versions View all 7 versions
addClaim

Resolution in Modal, Description and Hybrid Logic

Resolution in modal, description and hybrid logic
Authors: Carlos Areces; Maarten de Rijke; Hans de Nivelle;

Resolution in Modal, Description and Hybrid Logic

Abstract

A resolution-based proof procedure for modal, description and hybrid logic is provided. Modern modal theorem provers are generally based on tableau methods, and resolution is used for modal logic by translating modal languages to languages of first-order logic. In these cases, termination is ensured for the fragment of first-order logic corresponding to the modal language. Resolution methods treating directly modal logic have been designed in the 80s and 90s. However, this task has encountered several difficulties. The proposal of the authors in this paper is to treat directly with the language of modal logic but extended with mechanism of hybrid logic, as nominals and labelling. Nominals are used intuitively as names for possible worlds in a Kripkean semantics as Fitting style in his prefixed tableaux [\textit{M. Fitting}, Proof methods for modal and intuitionistic logics, Reidel, Dordrecht (1983; Zbl 0523.03013)]. Formulas in clauses can be seen as labelled formulas, and the set of clauses can be seen as a set of hybrid formulas. This use of hybrid machinery is at the metalogical level, but the authors use equally resolution for a basic hybrid language. On the other hand, the description logic \({\mathcal A}{\mathcal L},{\mathcal C}{\mathcal R}\) is viewed as a restricted hybrid logic.

Country
Netherlands
Related Organizations
Keywords

Mechanization of proofs and logical operations, Logic in artificial intelligence, description logic, hybrid logic, direct resolution, Modal logic (including the logic of norms), modal logic

  • 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).
    23
    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.
    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!
23
Average
Top 10%
Average
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!