PP-2002-14: Decomposing Modal Logic

PP-2002-14: Areces, Carlos and de Rijke, Maarten and Infante-Lopez, Gabriel (2002) Decomposing Modal Logic. [Report]

[thumbnail of Full Text (PS)] Text (Full Text (PS))

Download (92kB)
[thumbnail of Full Text (PDF)]
Text (Full Text (PDF))

Download (234kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (535B)


We provide a detailed analysis of very weak fragments of modal
logic. Our fragments lack connectives that introduce non-determinism
and they feature restrictions on the modal operators, which may lead
to substantial reductions in complexity. Our main result is a general
game-based characterization of the expressive power of our fragments
over the class of finite structures

Item Type: Report
Report Nr: PP-2002-14
Series Name: Prepublication (PP) Series
Year: 2002
Uncontrolled Keywords: Modal Logic, expressive power, fragments of modal logic.
Subjects: Logic
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/78

Actions (login required)

View Item View Item