The Kuznetsov-Gerčiu and Rieger-Nishimura logics

Logic and Logical Philosophy 17 (1-2):73-110 (2008)
  Copy   BIBTEX

Abstract

We give a systematic method of constructing extensions of the Kuznetsov-Gerčiu logic KG without the finite model property (fmp for short), and show that there are continuum many such. We also introduce a new technique of gluing of cyclic intuitionistic descriptive frames and give a new simple proof of Gerčiu’s result [9, 8] that all extensions of the Rieger-Nishimura logic RN have the fmp. Moreover, we show that each extension of RN has the poly-size model property, thus improving on [9]. Furthermore, for each function f: omega -> omega, we construct an extension Lf of KG such that Lf has the fmp, but does not have the f-size model property. We also give a new simple proof of another result of Gerčiu [9] characterizing the only extension of KG that bounds the fmp for extensions of KG. We conclude the paper by proving that RN.KC = RN + (¬p vee ¬¬p) is the only pre-locally tabular extension of KG, introduce the internal depth of an extension L of RN, and show that L is locally tabular if and only if the internal depth of L is finite

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 99,596

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2013-11-24

Downloads
42 (#498,416)

6 months
7 (#592,415)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Nick Bezhanishvili
University of Amsterdam
Dick De De Jongh
University of Amsterdam

References found in this work

Prefinitely axiomatizable modal and intermediate logics.Marcus Kracht - 1993 - Mathematical Logic Quarterly 39 (1):301-322.
On the Lattice Theory of Brouwerian Propositional Logic.Ladislav Rieger - 1952 - Journal of Symbolic Logic 17 (2):146-147.

Add more references