Simple tableaux for two expansions of G\"odel modal logic
Logic
2024-01-30 v1
Abstract
This paper considers two logics. The first one, , is an expansion of the G\"odel modal logic with the involutive negation defined as . The second one, , is the expansion of with the bi-lattice connectives and modalities. We explore their semantical properties w.r.t. the standard semantics on -valued Kripke frames and define a unified tableaux calculus that allows for the explicit countermodel construction. For this, we use an alternative semantics with the finite model property. Using the tableaux calculus, we construct a decision algorithm and show that satisfiability and validity in and are PSpace-complete.
Keywords
Cite
@article{arxiv.2401.15395,
title = {Simple tableaux for two expansions of G\"odel modal logic},
author = {Marta Bilkova and Thomas Ferguson and Daniil Kozhemiachenko},
journal= {arXiv preprint arXiv:2401.15395},
year = {2024}
}