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

Kripke completeness for intermediate logics

Authors: C. Fiorentini;

Kripke completeness for intermediate logics

Abstract

The thesis studies problems in model theory for nonclassical logics, more specifically, for intermediate propositional logics. This area was opened in the 1930s by the well-known works of Gödel and Tarski and has now evolved into an interesting and complex mathematical field, with a strong trend to Computer Science applications. Kripke semantics has revealed a powerful instrument for studying their syntactic and computational properties and also for deeper understanding of constructivity. Fundamental results in Kripke semantics were proved in the last thirty years; many of them are collected in the recent book ``Modal logic'' by A. Chagrov and M. Zakharyaschev (1997). However several important problems in this field are still open, for example, little is known about completeness/incompleteness properties of intermediate logics; this is the main subject of the thesis. We consider several variants of completeness; in their increasing strength they are: hypercanonicity, extensive canonicity, canonicity, and strong completeness. We also introduce weaker versions of these properties, namely ω-hypercanonicity, extensive ω-canonicity, ω-strong completeness. This classification is shown to be nontrivial even within the well-known intermediate logics, such as logics axiomatized by one-variable formulas, logics of finite trees and some others. We develop new techniques, which have a general interest and can be applied when Kripke semantics is concerned. More in detail: - We prove some criteria to state canonicity, strong completeness, ω-canonicity, strong ω-completeness of intermediate logics. - We give some results about classifications of intermediate logics with respect to these notions. In particular, we prove the significant result that all intermediate logics axiomatized by formulas in one variable (Nishimura formulas), except eight of them, are not strongly ω-complete.

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