On the Expressive Power of Sub-Propositional Fragments of Modal Logic

Modal logic is a paradigm for several useful and applicable formal systems in computer science. It generally retains the low complexity of classical propositional logic, but notable exceptions exist in the domains of description, temporal, and spatial logic, where the most expressive formalisms have...

Full description

Bibliographic Details
Main Authors: Davide Bresolin, Emilio Muñoz-Velasco, Guido Sciavicco
Format: Article
Language:English
Published: Open Publishing Association 2016-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1609.04091v1