Modal meet-implication logic
Logic
2023-06-22 v3 Logic in Computer Science
Abstract
We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we obtain completeness and identify a common (modal) fragment of a large class of modal intuitionistic logics. We recognise this logic as a dialgebraic logic, and as a consequence obtain expressivity-somewhere-else. Within the dialgebraic framework, we then investigate the extension of the meet-implication fragment of propositional intuitionistic logic with a monotone modality and prove completeness and expressivity-somewhere-else for it.
Keywords
Cite
@article{arxiv.2012.13858,
title = {Modal meet-implication logic},
author = {Jim de Groot and Dirk Pattinson},
journal= {arXiv preprint arXiv:2012.13858},
year = {2023}
}