  We prove that a substitution is aperiodic if and only if some of its
associated generating functions are transcendental. These generating functions
have a recursive structure arising from the substitution which we use to study
their roots in the case of the Fibonacci substitution.

Combinatorics