The Unification Type of ACUI w.r.t. the Unrestricted Instantiation Preorder is not Finitary - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

The Unification Type of ACUI w.r.t. the Unrestricted Instantiation Preorder is not Finitary

Franz Baader
  • Fonction : Auteur
  • PersonId : 989053
Pierre Ludmann

Résumé

The unification type of an equational theory is defined using a preorder on substitutions, called the instantiation preorder, whose scope is either restricted to the variables occurring in the unification problem, or unrestricted such that all variables are considered. It is known that the unification type of an equational theory may vary, depending on which instantiation preorder is used. More precisely, it was shown that the theory ACUI of an associative, commutative, and idempotent binary function symbol with a unit is unitary w.r.t. the restricted instantiation preorder, but not unitary w.r.t. the unrestricted one. Here, we improve on this result, by showing that, w.r.t. the unrestricted instantiation preorder, ACUI is not even finitary.
Fichier principal
Vignette du fichier
BaLu-UNIF2016.pdf (291.39 Ko) Télécharger le fichier
UNIF16-abstracts.pdf (1.12 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01630954 , version 1 (08-11-2017)

Identifiants

  • HAL Id : hal-01630954 , version 1

Citer

Franz Baader, Pierre Ludmann. The Unification Type of ACUI w.r.t. the Unrestricted Instantiation Preorder is not Finitary. 30th International Workshop on Unification, Jun 2016, Porto, Portugal. ⟨hal-01630954⟩
53 Consultations
148 Téléchargements

Partager

More