SIMPLE ORDERINGS FOR FREE PARTIALLY COMMUTATIVE GROUPS

Authors:

Abstract
We present a method for ordering free partially commutative groups, leading to a simple comparison algorithm. Résumé: Nous présentons une méthode pour ordonner les groupes partiellement commutatifs libres. Cette méthode conduit a un algorithme de comparaison particulièrement simple.