Department of Mathematics, Aristotle University of Thessaloniki,
54006 Thessaloniki, Greece.
2 Posidonos 7, Nea Krini, 55132 Thessaloniki, Greece.
Accepted: 27 May 2002
Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.
Mathematics Subject Classification: 68R05 / 05C90
Key words: Code / polypode / trees.
© EDP Sciences, 2002