4. Le théorème de Christol
Dans ce paragraphe nous allons montrer le théorème de Christol qui stipule l’équivalence entre l’algébricité d’une série formelle à coefficients dans un corps fini et l’automaticité de la suite de ses coefficients : en d’autres termes, sur un corps fini, une propriété de nature combinatoire de la suite des coefficients d’une série formelle (le fait d’être engendrée par automate fini) permet de détecter le caractère algébrique de cette série formelle.
Théorème 2 . Soit q = p a , avec p premier et a entier ...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Le théorème de Christol
Quelques autres propriétés et applications des suites automatiques
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
