author: | Philippe Duchon |
title: | Right-cancellability of a family of operations on binary trees |
keywords: | 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.
|
reference: |
Philippe Duchon (1998),
Right-cancellability of a family of operations on binary trees,
Discrete Mathematics and Theoretical Computer Science 2, pp. 27-33 |
ps.gz-source: | dm020102.ps.gz |
ps-source: | dm020102.ps ( 78 K
) |
pdf-source: | dm020102.pdf ( 103 K
) |