Modal unification step by step - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Modal unification step by step

Abstract

We propose an approach to unification in modal logics that combines duality and step-by-step constructions of terminal frames. We apply this approach to the modal logics K, Alt1, and a logic that we call KdB. For K, we show how our methods give an effective reformulation of the unifiability problem as a non-trivial decision problem involving neighborhood frames. For Alt1, we show that the problem is PSPACE-complete. For KdB, we establish that unifiability is equivalent to a problem involving de Bruijn graphs.
Fichier principal
Vignette du fichier
UNIF_2023_paper_5.pdf (375.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : CC BY - Attribution

Dates and versions

hal-04128087 , version 1 (14-06-2023)

Licence

Attribution

Identifiers

  • HAL Id : hal-04128087 , version 1

Cite

Sam v. Gool, Johannes Marti. Modal unification step by step. UNIF 2023 - 37th International Workshop on Unification, Veena Ravishankar; Christophe Ringeissen, Jul 2023, Rome, Italy. ⟨hal-04128087⟩
40 View
93 Download

Share

Gmail Facebook X LinkedIn More