L'étude de la théorie des codes sur les mots est un domaine vaste et bien connu. On cherche a étendre les résultats et les méthodes de cette théorie aux arbres. L'inspiration de ce travail est triple :

-Le corps solide de la théorie des codes et plus généralement de la combinatoire sur les mots.

-Les travaux récents de combinatoire sur les arbres d'Antonio Restivo et Sabrina Mantaci.

-La théorie des automates d'arbres, qui plonge ses racines dans l'algèbre universelle et la logique.

On montre comment en particulier tous les résultats sur les automates non-ambigus s'étendent aux arbres et fournissent un algorithme pour décider la codicité moins obscur que l'algorithme de Sardinas et Paterson.