arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

On strictly positive modal logics with S4.3 frames

Stanislav Kikot, Agi Kurucz, Frank Wolter, Michael Zakharyaschev

· Research Portal (King's College London)

See on the map

Abstract

We investigate the lattice of strictly positive (SP) modal logics that contain the<br/>SP-fragment of the propositional modal logic S4.3 of linear quasi-orders. We are<br/>interested in Kripke (in)completeness of these logics, their computational complexity, as well as the definability of Kripke frames by means of SP-implications. We compare the lattice of these SP-logics with the lattice of normal modal logics above S4.3. We also consider global consequence relations for SP-logics, focusing on definability and Kripke completeness.

More like this