Authors
Abstract
We investigate properties of propositional modal logic over the classof finite structures. In particular, we show that certain knownpreservation theorems remain true over this class. We prove that aclass of finite models is defined by a first-order sentence and closedunder bisimulations if and only if it is definable by a modal formula.We also prove that a class of finite models defined by a modal formulais closed under extensions if and only if it is defined by a -modal formula.
Keywords modal logic  finite model theory  preservation theorems
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1008275906015
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 52,704
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Modal Characterisation Theorems Over Special Classes of Frames.Anuj Dawar & Martin Otto - 2009 - Annals of Pure and Applied Logic 161 (1):1-42.
Modal and Guarded Characterisation Theorems Over Finite Transition Systems.Martin Otto - 2004 - Annals of Pure and Applied Logic 130 (1-3):173-205.
Expressive Completeness Through Logically Tractable Models.Martin Otto - 2013 - Annals of Pure and Applied Logic 164 (12):1418-1453.

View all 10 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
31 ( #316,396 of 2,340,051 )

Recent downloads (6 months)
1 ( #516,585 of 2,340,051 )

How can I increase my downloads?

Downloads

My notes