resumeHeinis. 52KB Jun 04 2011 12:07:06 AM

Journal de Th´

eorie des Nombres

de Bordeaux

16

_{(2004), 151–172}

Languages under substitutions and balanced

words

par

Alex HEINIS

R´esum´e. _{Cet article est constitu´e de trois parties. Dans la} pre-mi`ere on prouve un th´eor`eme g´en´eral sur l’image d’un language Ksous une subsitution. Dans la seconde on applique ce th´eor`eme au cas sp´ecial prenant pour K le language des mots balanc´es et la troisi`eme partie concerne les mots bi-infinis r´ecurrents de crois-sance de complexit´e minimale (“minimal block growth”).

Abstract. _{This paper consists of three parts. In the first part} we prove a general theorem on the image of a languageKunder a substitution, in the second we apply this to the special case when Kis the language of balanced words and in the third part we deal with recurrentZ_{-words of minimal block growth.}

AlexHeinis

Rode Kruislaan 1403 D 1111 XD Diemen, Pays-Bas

E-mail_:alexheinis@hotmail.com