| Issue |
RAIRO-Theor. Inf. Appl.
Volume 34, Number 6, November/December 2000
|
|
|---|---|---|
| Page(s) | 585 - 596 | |
| DOI | https://doi.org/10.1051/ita:2000132 | |
| Published online | 15 April 2002 | |
Codes générateurs minimaux de langages de mots bi-infinis
Laboratoire de Statistique et Probabilités,
F.R.E. CNRS 2222, Université des Sciences et Technologies de Lille, bâtiment M2,
59655 Villeneuve-d'Ascq, France ; (Jeanne.Devolder@univ-lille1.fr)
Received:
31
July
2000
Accepted:
19
March
2001
In this paper we give two families of codes which are minimal generators of biinfinite languages: the family of very thin codes (which contains the rational codes) and another family containing the circular codes. We propose the conjecture that all codes are minimal generators.
Résumé
Dans cet article, nous exhibons deux familles de codes qui sont générateurs minimaux du langage de mots bi-infinis qu'ils engendrent : la famille des codes très minces (et parmi eux, les codes rationnels) et une autre famille qui contient les codes circulaires. Nous avançons la conjecture que tous les codes sont des générateurs minimaux.
Mathematics Subject Classification: 94A45
Key words: Mots bi-infinis / biω-générateur / code / code très mince / code rationnel / code circulaire / code précirculaire / code synchrone.
© EDP Sciences, 2000
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.