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.
CITATION STYLE
Béal, M. P., & Perrin, D. (2002). On the enumerative sequences of regular languages on k symbols. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2285, pp. 547–558). Springer Verlag. https://doi.org/10.1007/3-540-45841-7_45
Mendeley helps you to discover research relevant for your work.