The Kuznetsov-Gerčiu and Rieger-Nishimura logics The boundaries of the finite model property
| Authors |
|
|---|---|
| Publication date | 2008 |
| Journal | Logic and Logical Philosophy |
| Volume | Issue number | 17 | 1-2 |
| Pages (from-to) | 73-110 |
| Organisations |
|
| Abstract |
We give a systematic method of constructing extensions of the Kuznetsov- Gerciu 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 Gerciu's result 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 [Gerciu]. 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 Gerciu 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 v ¬¬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.
|
| Document type | Article |
| Note | In special issue: To the memory of Alexander Vladimirovich Kuznetsov (1926-1984). |
| Language | English |
| Published at | https://doi.org/10.12775/LLP.2008.006 |
| Published at | http://www.illc.uva.nl/Publications/ResearchReports/PP-2008-11.text.pdf |
| Downloads |
rafalgruszczynski,+6-1712
(Final published version)
|
| Permalink to this page | |