Philippe Duchon - Right-cancellability of a family of operations on binary trees

dmtcs:248 - Discrete Mathematics & Theoretical Computer Science, January 1, 1998, Vol. 2 - https://doi.org/10.46298/dmtcs.248
Right-cancellability of a family of operations on binary treesArticle

Authors: Philippe Duchon 1

  • 1 Laboratoire Bordelais de Recherche en Informatique

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.

https://doi.org/10.46298/dmtcs.248
Source: HAL:hal-00958900v1
Volume: Vol. 2
Published on: January 1, 1998
Imported on: March 26, 2015
Keywords: binary trees,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 302 times.
This article's PDF has been downloaded 207 times.