Unification in modal logic Alt1 - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Unification in modal logic Alt1

Résumé

ALT1 is the least modal logic containing the formula characterizing deterministic frames. The unification problem in ALT1 is to determine, given a formula A(x1,...,xn), whether there exists formulas B1, ..., Bn such that A(B1,...,Bn) is in ALT1. In this paper, we show that the unification problem in ALT1 is in PSPACE. We also show that there exists an ALT1-unifiable formula that has no minimal complete set of unifiers. Finally, we study sub-Boolean variants of the unification problem in ALT1.
Fichier principal
Vignette du fichier
balbiani_19193.pdf (371.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01650177 , version 1 (28-11-2017)

Identifiants

  • HAL Id : hal-01650177 , version 1

Citer

Philippe Balbiani, Tinko Tinchev. Unification in modal logic Alt1. 11th conference on Advances in Modal logic (AiML 2016), Aug 2016, Budapest, Hungary. pp.117-134. ⟨hal-01650177⟩
86 Consultations
100 Téléchargements

Partager

More