MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Expressivity and Modal Logic

Maarten de Rijke
University of Warwick
Logik-Seminar
AG 1, AG 2, AG 3, INET, AG 4, AG 5, D6, RG1, SWS  
AG Audience
English

Date, Time and Location

Thursday, 9 May 96
16:15
60 Minutes
46.1 - MPII
019
Saarbrücken

Abstract

In this talk I want to discuss some recent results on the expressive
power of modal and temporal languages as description languages for
labeled transition systems.


I will offer three ways of analyzing the expressive power of modal
an temporal languages, all three use bisimulations as an essential tool.
- invariance/preservation: characterize the fragment of classical
first- or higher-order logic to which a modal language corresponds
- safety: which (first-order) definable operations on relations
respect bisimilarity?
- definability: which properties can be expressed using a modal or
temporal language?
These three approaches will first be discussed for a simple modal language;
after that I will briefly indicate how the approaches can or cannot be
extended to other modal languages.

I will conclude with some pointers to ongoing work and open problems.

Contact

--email hidden
passcode not visible
logged in users only