Sur la longueur des mots de rang donné d'un automate fini - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Comptes rendus de l'Académie des sciences. Série I, Mathématique Année : 1977

Sur la longueur des mots de rang donné d'un automate fini

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
CernyCRAS.pdf (79.08 Ko) Télécharger le fichier

Dates et versions

hal-00017720 , version 1 (24-01-2006)

Identifiants

  • HAL Id : hal-00017720 , version 1

Citer

Jean-Eric Pin. Sur la longueur des mots de rang donné d'un automate fini. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1977, 284, pp.1233-1235. ⟨hal-00017720⟩
73 Consultations
80 Téléchargements

Partager

Gmail Facebook X LinkedIn More