Right-cancellability of a family of operations on binary trees - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1998

Right-cancellability of a family of operations on binary trees

Philippe Duchon
  • Fonction : Auteur
Laboratoire Bordelais de Recherche en Informatique

Résumé

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.

Mots clés

binary trees

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm020102.pdf (89.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00958900

Soumis le : jeudi 13 mars 2014-15:52:04

Dernière modification le : vendredi 24 mars 2023-14:52:58

Archivage à long terme le : vendredi 13 juin 2014-11:51:17

Télécharger pour visualiser

Dates et versions

hal-00958900 , version 1 (13-03-2014)

Identifiants

Citer

Philippe Duchon. Right-cancellability of a family of operations on binary trees. Discrete Mathematics and Theoretical Computer Science, 1998, Vol. 2, pp.27-33. ⟨10.46298/dmtcs.248⟩. ⟨hal-00958900⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS
75 Consultations
745 Téléchargements

Altmetric

Partager

More