References

Algebraic power series and context free grammars

• Chomsky, Noam, and Marcel-Paul Schützenberger. 1963. “The Algebraic Theory of Context-Free Languages.” In Computer Programming and Formal Systems, edited by P. Braffort and D. Hirschberg, vol. 35. Studies in Logic and the Foundations of Mathematics. Elsevier. https://doi.org/https://dx.doi.org/10.1016/s0049-237x(08)72023-8.
• Salomaa, Arto, and Marti Soittola. 1978. Automata-Theoretic Aspects of Formal Power Series. Texts and Monographs in Computer Science. Springer. https://doi.org/10.1007/978-1-4612-6264-0., chapter IV
• Kuich, Werner, and Arto Salomaa. 1986. Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science 5. Springer. https://doi.org/10.1007/978-3-642-69959-7., chapter III
• Flajolet, Philippe, and Robert Sedgewick. 2009. Analytic Combinatorics. Cambridge University Press., section I.5.4

  Algebraic power series

• Kauers, Manuel, and Peter Paule. 2011. The Concrete Tetrahedron: Symbolic Sums, Recurrence Equations, Generating Functions, Asymptotic Estimates. 1st ed. Texts and Monographs in Symbolic Computation. Springer-Verlag Wien., chapter 6

Categorical foundations of combinatorial enumeration

• Bergeron, Francois, Gilbert Labelle, Pierre Leroux, and Margaret Readdy. 1998. Combinatorial Species and Tree-like Structures. Encyclopedia of Mathematics and Its Applications. Cambridge University Press.