Modal Logic Over Finite Structures

Loading...
Thumbnail Image
Penn collection
IRCS Technical Reports Series
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Rosen, Eric
Contributor
Abstract

In this paper, we develop various aspects of the finite model theory of propositional modal logic. In particular, we show that certain results about the expressive power of modal logic over the class of all structures, due to van Benthem and his collaborators, remain true over the class of finite structures. We establish that a first-order definable class of finite models is closed under bisimulations if it is definable by a `modal first-order sentence’. We show that a class of finite models that is defined by a modal sentence is closed under extensions if it is defined by a diamond-modal sentence. In sharp contrast, it is well known that many classical results for first-order logic, including various preservation theorems, fail for the class of finite models.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1995-10-01
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-95-27.
Recommended citation
Collection