Splittings and the Finite Model Property
Kracht, Marcus
J. Symbolic Logic, Tome 58 (1993) no. 1, p. 139-157 / Harvested from Project Euclid
An old conjecture of modal logics states that every splitting of the major systems $\mathbf{K4, S4, G}$ and $\mathbf{Grz}$ has the finite model property. In this paper we will prove that all iterated splittings of $\mathbf{G}$ have fmp, whereas in the other cases we will give explicit counterexamples. We also introduce a proof technique which will give a positive answer for large classes of splitting frames. The proof works by establishing a rather strong property of these splitting frames namely that they preserve the finite model property in the following sense. Whenever an extension $\Lambda$ has fmp so does the splitting $\Lambda/f$ of $\Lambda$ by $f$. Although we will also see that this method has its limitations because there are frames lacking this property, it has several desirable side effects. For example, properties such as compactness, decidability and others can be shown to be preserved in a similar way and effective bounds for the size of models can be given. Moreover, all methods and proofs are constructive.
Publié le : 1993-03-14
Classification: 
@article{1183744182,
     author = {Kracht, Marcus},
     title = {Splittings and the Finite Model Property},
     journal = {J. Symbolic Logic},
     volume = {58},
     number = {1},
     year = {1993},
     pages = { 139-157},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744182}
}
Kracht, Marcus. Splittings and the Finite Model Property. J. Symbolic Logic, Tome 58 (1993) no. 1, pp.  139-157. http://gdmltest.u-ga.fr/item/1183744182/