Cofinal stable logics

Open Access
Authors
Publication date 12-2016
Journal Studia Logica
Volume | Issue number 104 | 6
Pages (from-to) 1287–1317
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
  • Faculty of Science (FNWI)
Abstract
We generalize the (∧,∨)-canonical formulas to (∧,∨)-canonical rules, and prove that each intuitionistic multi-conclusion consequence relation is axiomatizable by (∧,∨)-canonical rules. This yields a convenient characterization of stable superintuitionistic logics. The (∧,∨)-canonical formulas are analogues of the (∧,→)-canonical formulas, which are the algebraic counterpart of Zakharyaschev’s canonical formulas for superintuitionistic logics (si-logics for short). Consequently, stable si-logics are analogues of subframe si-logics. We introduce cofinal stable intuitionistic multi-conclusion consequence relations and cofinal stable si-logics, thus answering the question of what the analogues of cofinal subframe logics should be. This is done by utilizing the (∧,∨,¬)-reduct of Heyting algebras. We prove that every cofinal stable si-logic has the finite model property, and that there are continuum many cofinal stable si-logics that are not stable. We conclude with several examples showing the similarities and differences between the classes of stable, cofinal stable, subframe, and cofinal subframe si-logics.
Document type Article
Language English
Published at https://doi.org/10.1007/s11225-016-9677-9
Downloads
Cofinal stable logics (Final published version)
Permalink to this page
Back