The Exact Unification Type of Commutative Theories - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

The Exact Unification Type of Commutative Theories

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

Résumé

The exact unification type of an equational theory is based on a new preorder on substitutions, called the exactness preorder, which is tailored towards transferring decidability results for unification to disunification. We show that two important results regarding the unification type of commutative theories hold not only for the usual instantiation preorder, but also for the exactness preorder: w.r.t. elementary unification, commutative theories are of type unary or nullary, and the theory ACUIh of Abelian idempotent monoids with a homomorphism is nullary.
Fichier principal
Vignette du fichier
BaLu-UNIF2015.pdf (279.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01630956 , version 1 (09-11-2017)

Identifiants

  • HAL Id : hal-01630956 , version 1

Citer

Franz Baader, Pierre Ludmann. The Exact Unification Type of Commutative Theories. 29th International Workshop on Unification, Jun 2015, Warsaw, Poland. ⟨hal-01630956⟩
56 Consultations
158 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More