Satisfiability vs. Finite Satisfiability in Elementary Modal Logics

We study elementary modal logics, i.e. modal logic considered over first-order definable classes of frames. The classical semantics of modal logic allows infinite structures, but often practical applications require to restrict our attention to finite structures. Many decidability and undecidability...

Full description

Bibliographic Details
Main Authors: Jakub Michaliszyn, Jan Otop, Piotr Witkowski
Format: Article
Language:English
Published: Open Publishing Association 2012-10-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1210.2481v1