Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Archivio Istituziona...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

Normal Multimodal Logics: Automatic Deduction and Logic Programming Extension

Authors: BALDONI, Matteo;

Normal Multimodal Logics: Automatic Deduction and Logic Programming Extension

Abstract

In this thesis we work on normal multimodal logics, that are general modal systems with an arbitrary set of normal modal operators, focusing on the class of inclusion modal logics. This class of logics, first introduced by Farinas del Cerro and Penttonen, includes some well-known non-homogeneous multimodal systems characterized by interaction axioms of the form [t1 ][t2 ] . . . [tn ]φ ⊃ [s1 ][s2 ] . . . [sm ]φ, that we call inclusion axioms. The thesis is organized in two part. In the first part the class of inclusion modal logics is deeply studied by introducing the the syntax, the possible-worlds semantics, and the axiomatization. Afterwards, we define a proof theory based on an analytic tableau calculus. The main feature of the calculus is that it can deal in a uniform way with any multimodal logics in the considered class. In order to achieve this goal, we use a prefixed tableau calculus a la Fitting, where, however, we explicitly represent accessibility relations between worlds by means of a graph and we use the characterizing axioms of the logic as rewriting rules which create new path among worlds in the counter-model construction. Some (un)decidability results for this class of logic are given. Moreover, the tableau method is extended in order to deal with a wide class of normal multimodal logics that includes the ones characterized by serial, symmetric, and Euclidean accessibility relations. In the second part, we propose the logic programming language NemoLOG. This language extends the Horn clauses logic allowing free occurrences of universal modal operators in front of goals, in front of clauses, and in front of clause heads. The considered multi-modal systems are the ones of the class of inclusion modal logics. The aim of our proposal is not only to extend logic languages in order to perform epistemic reasoning and reasoning about actions but especially to provide tools for software engineering (e.g. modularity and inheritance among classes) retaining a declarative interpretation of the programs. A proof theory is developed for NemoLOG and the soundness and completeness with respect to the model theory are shown by a fixed point construction.

Country
Italy
Related Organizations
  • 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).
    0
    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!
0
Average
Average
Average
Green