Papers
Topics
Authors
Recent
Search
2000 character limit reached

On partitioning Kripke frames of finite height

Published 29 Nov 2015 in math.LO | (1511.09092v1)

Abstract: The paper proves finite model property and decidability for a family of modal logics. A binary relation RR is called pretransitive, if R<sup>∗=∪i≤</sup>mR<sup>iR<sup>*=\cup_{i\leq</sup> m} R<sup>i for some m≥0m\geq 0, where R<sup>∗R<sup>* is the transitive reflexive closure of RR. By the height of (W,R)(W,R) we mean the height of the preorder (W,R<sup>∗)(W,R<sup>*). Special partitionings (filtrations) are described for pretransitive frames of finite height, which implies finite model property and decidability of logics of these frames.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.