The Lattice of Modal Logics: An Algebraic Investigation
Blok, W. J.
J. Symbolic Logic, Tome 45 (1980) no. 1, p. 221-236 / Harvested from Project Euclid
Modal logics are studied in their algebraic disguise of varieties of so-called modal algebras. This enables us to apply strong results of a universal algebraic nature, notably those obtained by B. Jonsson. It is shown that the degree of incompleteness with respect to Kripke semantics of any modal logic containing the axiom $\square p \rightarrow p$ or containing an axiom of the form $\square^mp \leftrightarrow\square^{m + 1}p$ for some natural number $m$ is $2^{\aleph_0}$. Furthermore, we show that there exists an immediate predecessor of classical logic (axiomatized by $p \leftrightarrow \square p$) which is not characterized by any finite algebra. The existence of modal logics having $2^{\aleph_0}$ immediate predecessors is established. In contrast with these results we prove that the lattice of extensions of S4 behaves much better: a logic extending S4 is characterized by a finite algebra iff it has finitely many extensions and any such logic has only finitely many immediate predecessors, all of which are characterized by a finite algebra.
Publié le : 1980-06-14
Classification: 
@article{1183740555,
     author = {Blok, W. J.},
     title = {The Lattice of Modal Logics: An Algebraic Investigation},
     journal = {J. Symbolic Logic},
     volume = {45},
     number = {1},
     year = {1980},
     pages = { 221-236},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183740555}
}
Blok, W. J. The Lattice of Modal Logics: An Algebraic Investigation. J. Symbolic Logic, Tome 45 (1980) no. 1, pp.  221-236. http://gdmltest.u-ga.fr/item/1183740555/