On infinitary finite length codes Informatique théorique et applications, tome 20, n o 4 (1986), p. 483-494. © AFCET, 1986, tous droits réservés. L'accès aux archives de la revue « Informatique théorique et applications » implique l'accord avec les conditions générales d'utilisation (http://www.numdam. org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Informatique théorique et Applications/Theoretical Informaties and Applications (vol. 20, n° 4, 1986, p. 483 à 494) ON INFINITARY FINITE LENGTH CODES (•) by Ludwig STAIGER (X) Communicated by J. BERSTEL Abstract.-For a code CcX* the following four conditions are considered: (i) for ail words u, v, in X* and for every word w in C*, wu, uv, vu in C* imply u, v in C*. (ii) every one-sided infinité product of words of C is unambiguous. (Ui) C has flnite decoding delay. (iv) C has bounded decoding delay. lt is shown that in gênerai (iv)-> (Ui)-• (ii)-* (ï), and the reverse implications are not true; whereas in the case ofregular codes C we have (i)-»• (iï) and (in)-+ (iv) but not (ii)-• (Ui).. Résumé.-On démontre que pour un code rationnel X, les conditions suivantes sont équivalentes: (i) tout produit infini à droite de mots de X est non ambigu. (ii) pour tout mot u, v de A* et pour tout mot x de X*, xu, uv, vu dans X* entraîne u, v dans X*; (iii) X a un délai de déchiffrage borné.