Right-cancellability of a family of operations on binary trees

Abstract : We prove some new results on a family of operations on binary trees, some of which are similar to addition, multiplication and exponentiation for natural numbers. The main result is that each operation in the family is right-cancellable.
Keywords : binary trees
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 2, pp.27-33
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00958900
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 13 mars 2014 - 15:52:04
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : vendredi 13 juin 2014 - 11:51:17

Fichier

dm020102.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00958900, version 1

Collections

Citation

Philippe Duchon. Right-cancellability of a family of operations on binary trees. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 2, pp.27-33. 〈hal-00958900〉

Partager

Métriques

Consultations de la notice

113

Téléchargements de fichiers

76