About the unification type of K + Box Box false - Archive ouverte HAL
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2021

About the unification type of K + Box Box false

Résumé

The unification problem in a propositional logic is to determine, given a formula ϕ, whether there exists a substitution σ such that σ(ϕ) is in that logic. In that case, σ is a unifier of ϕ. When a unifiable formula has minimal complete sets of unifiers, it is either infinitary, finitary, or unitary, depending on the cardinality of its minimal complete sets of unifiers. Otherwise, it is nullary. In this paper, we prove that in modal logic K + ⊥, unifiable formulas are either finitary, or unitary.
Fichier principal
Vignette du fichier
AMAI_UNIF_2020_K_plus_box_box_false_FV_1.pdf (358.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03762105 , version 1 (26-08-2022)

Identifiants

  • HAL Id : hal-03762105 , version 1

Citer

Philippe Balbiani, Cigdem Gencer, Maryam Rostamigiv, Tinko Tinchev. About the unification type of K + Box Box false. Annals of Mathematics and Artificial Intelligence, 2021, 90, pp.481-497. ⟨hal-03762105⟩
38 Consultations
38 Téléchargements

Partager

More