STRUCTURED NUMBERS - PROPERTIES OF A HIERARCHY OF OPERATIONS ON BINARY-TREES

Authors
BLONDEL VD
Citation
Vd. Blondel, STRUCTURED NUMBERS - PROPERTIES OF A HIERARCHY OF OPERATIONS ON BINARY-TREES, Acta informatica, 35(1), 1998, pp. 1-15
Citations number
26
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
Journal title
Acta informatica → ACNP
ISSN journal
00015903
Volume
35
Issue
1
Year of publication
1998
Pages
1 - 15
Database
ISI
SICI code
0001-5903(1998)35:1<1:SN-POA>2.0.ZU;2-T
Abstract
We introduce a hierarchy of operations on (finite and infinite) binary trees. The operations are obtained by successive repetition of one in itial operation. The first three operations are generalizations of the operations of addition, multiplication and exponentiation for positiv e integers.