论文信息 - Algebraically independent formal power series: A language theory interpretation - 字舞流文

Algebraically independent formal power series: A language theory interpretation

Translating an arithmetical property of formal power series over a finite field into language theory, we obtain and extend results on symmetric differences of certain regular languages.

P. Flajolet | J. Allouche

[1] C. Woodcock,et al. Algebraic functions over a eld of pos-itive characteristic and Hadamard products , 1988 .

[2] G. Rauzy,et al. Suites algébriques, automates et substitutions , 1980 .

[3] J. Conway. Regular algebra and finite machines , 1971 .

[4] Thomas Sudkamp,et al. Languages and Machines , 1988 .

[5] Takashi Harase,et al. Algebraic elements in formal power series rings II , 1988 .

[6] Jean-Paul Allouche,et al. Indépendance algébrique de certaines séries formelles , 1988 .

[7] G. Christol. Fonctions et éléments algébriques , 1986 .

[8] A. J. Poorten. Automata and the arithmetic of formal power series , 1986 .