Complexity of Łukasiewicz Modal Probabilistic Logics
Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action.In this paper, we study a particular family of these logics, extending the modal ukasiewicz many-valued logic.These logics are shown to be capable of expressing nuanced probabilistic concepts, including upper and lower probabilities.Our main contribution is a PSPACE-completeness result for two variants of the local consequence problem, providing a precise computational characterisation.
Authors
- Igor Sedlár (ORCID: https://orcid.org/0000-0002-1942-7982)
- Daniil Kozhemiachenko (ORCID: https://orcid.org/0000-0002-1533-8034)
Institutions
- Centre National de la Recherche Scientifique (FR)
- Czech Academy of Sciences (CZ)
- Aix-Marseille Université (FR)
- Laboratoire d’Informatique et Systèmes (FR)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2025-11-25
- DOI
- https://doi.org/10.4204/eptcs.437.28
- Primary Topic
- Advanced Algebra and Logic
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Grantová Agentura České Republiky