Tableau-based translation from first-order logic to modal logic

We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether tha...

Full description

Saved in:
Bibliographic Details
Published inReports on mathematical logic Vol. 56; no. 56; pp. 57 - 74
Main Authors Perkov, Tin, Mikec, Luka
Format Journal Article
LanguageEnglish
Published Kraków Wydawnictwo Uniwersytetu Jagiellońskiego 2021
Jagiellonian University Press
Jagiellonian University-Jagiellonian University Press
Subjects
Equivalence
Invariance
Logic
modal logic
bisimulation invariance
tableaux
Online AccessGet full text

Cover

More Information
Summary:We define a procedure for translating a given first-order formula to an equivalent modal formula, if one exists, by using tableau-based bisimulation invariance test. A previously developed tableau procedure tests bisimulation invariance of a given first-order formula, and therefore tests whether that formula is equivalent to the standard translation of some modal formula. Using a closed tableau as the starting point, we show how an equivalent modal formula can be effectively obtained.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0137-2904
2084-2589
DOI:10.4467/20842589RM.21.003.14375