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.

Saved in:
Bibliographic Details
Published inAnalytic Number Theory pp. 11 - 18
Main Authors Allouche, J. -P., Flajolet, P., France, M. Mendes
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 22.10.2006
SeriesLecture Notes in Mathematics
Subjects
Finite Automaton
Finite Field
Formal Power Series
Language Theory
Regular Language
Online AccessGet full text
ISBN9783540527879
3540527877
ISSN0075-8434
1617-9692
DOI10.1007/BFb0097121

Cover

More Information
Summary: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.
ISBN:9783540527879
3540527877
ISSN:0075-8434
1617-9692
DOI:10.1007/BFb0097121