Gian-Carlo Rota gave a series of four lectures at the City University of New York in 1965 that show his early combinatorial interests. I am grateful to Louis Billera for providing this information.

The statement on pdf page 28 about species being the definitive way to unify generating functions is inaccurate. Species are the definitive way to understand exponential generating functions.