 |
|
|
|
| HAL : hal-00017720, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Comptes Rendus de l'Academie des Sciences. Serie 1, Mathematique 284 (1977) 1233-1235 |
|
|
|
|
| Sur la longueur des mots de rang donné d'un automate fini |
|
|
| Jean-Eric Pin 1 |
|
|
| (1977) |
|
|
|
| Let A be a finite automaton with n states. We prove that if there exists a word of rank ? (n-k) in A, then there exists such a word with length ? P(k), where P is a polynomial of degree 4. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Automates et Applications |
|
|
|
|
| Domaine | : | Informatique/Autre Informatique/Mathématique discrète |
|
|
| automate – synchronisant |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00017720, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00017720 | |
| oai:hal.archives-ouvertes.fr:hal-00017720 | |
| Contributeur : Jean-Eric Pin | |
| Soumis le : Mardi 24 Janvier 2006, 22:25:01 | |
| Dernière modification le : Mardi 28 Février 2006, 21:22:24 | |
