Stable formulas in intuitionistic logic

Authors
Publication date 2018
Journal Notre Dame Journal of Formal Logic
Volume | Issue number 59 | 3
Pages (from-to) 307-324
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In 1995 Visser, van Benthem, de Jongh, and Renardel de Lavalette introduced NNIL-formulas, showing that these are (up to provable equivalence) exactly the formulas preserved under taking submodels of Kripke models. In this article we show that NNIL-formulas are up to frame equivalence the formulas preserved under taking subframes of (descriptive and Kripke) frames, that NNIL-formulas are subframe formulas, and that subframe logics can be axiomatized by NNIL-formulas. We also define a new syntactic class of ONNILLI-formulas. We show that these are (up to frame equivalence) the formulas preserved in monotonic images of (descriptive and Kripke) frames and that ONNILLI-formulas are stable formulas as introduced by Bezhanishvili and Bezhanishvili in 2013. Thus, ONNILLI is a syntactically defined set of formulas axiomatizing all stable logics. This resolves a problem left open in 2013.
Document type Article
Language English
Published at https://doi.org/10.1215/00294527-2017-0030
Other links https://www.dukeupress.edu/notre-dame-journal-of-formal-logic
Permalink to this page
Back