Suites algébriques, automates et substitutions

Soit F, le corps fini q lments. On montre (thorme 1) que la srie formelle / (X )= ^ o /" X" F, [[X]] est algbrique sur F, (X ) si et seulement si la suite des coefficients (/") est engendre par un automate fini. On en dduit que sif{X) est algbrique sur F,(X) et sur ^q'(X} alors/(JO est rationnelle p... View More