DIKUL - logo
E-viri
Recenzirano Odprti dostop
  • Tableau-based translation f...
    Perkov, Tin; Mikec, Luka

    Reports on Mathematical Logic, 2021, 2021-00-00, 20210101, Letnik: 56, Številka: 56
    Journal Article

    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.