1. Alphabet Suppose we have an alphabet of size . Its generating function (using the variable to mark length) is simply , as contains elements of length each. 2. Words Let denote the class of all words over the alphabet . There are many ways to find the generating function for . 2.1. We have […]
