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 is called pretransitive, if for some , where is the transitive reflexive closure of . By the height of we mean the height of the preorder . Special partitionings (filtrations) are described for pretransitive frames of finite height, which implies finite model property and decidability of logics of these frames.
Paper Prompts
Sign up for free to create and run prompts on this paper.