Rational series and their languages
Rational series and their languages
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Enumerative sequences of leaves and nodes in rational trees
Theoretical Computer Science
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
A Finite State Version of the Kraft--McMillan Theorem
SIAM Journal on Computing
Enumerative Sequences of Leaves in Rational Trees
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Super-State Automata and Rational Trees
LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Hi-index | 0.00 |
The main result is a characterization of enumerative sequences of regular languages on k symbols. We prove that a sequence is the generating series s(z) of a regular language on k symbols if and only if it is the generating series of a language over a k-letter alphabet and if both series s(z) and (kz)* - s(z) are regular. The proof uses transformations on linear representations called inductions.