Free Monoid Theory: Maximality and Completeness in Arbitrary Submonoid - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Algebra and Computation Année : 2003

Free Monoid Theory: Maximality and Completeness in Arbitrary Submonoid

Résumé

In this paper, we discuss the different notions of local topological density for subsets of the free monoid A*. We introduce the notion of weak completeness for a set X, relatively to an arbitrary submonoid M of A*. For the so-called strongly M-thin codes, we estabish that weak completeness is equivalent to maximality in M. This constitutes a new generalization of a famous result due a Schtützenberger.
Fichier non déposé

Dates et versions

hal-00460322 , version 1 (26-02-2010)

Identifiants

  • HAL Id : hal-00460322 , version 1

Citer

Carla Selmi, Jean Néraud. Free Monoid Theory: Maximality and Completeness in Arbitrary Submonoid. International Journal of Algebra and Computation, 2003, 13 (5), pp.507-516. ⟨hal-00460322⟩
70 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More