Some results on finite maximal codes

Abstract

Notion de maximalite et de completion d'un code dans l'ensemble des Tk des mots sur {ab} ayant au plus k occurrences de la lettre b. Ces definitions permettent de montrer que l'intersection de tout code maximal fini avec Tk est Tk maximal pour tout k. De plus nous obtenons une condition suffisante pour qu'un code fini n'ait pas une completion finie. Nous montrons que pour les codes ayant une completion finie, on a une version locale d'un theoreme de Schutzenbeyer