Chapter 6: Starting from Randomness

Section 7: The Notion of Attractors

Generating functions [for regular languages]

The sequences in a regular language can be thought of as corresponding to products of non-commuting variables that appear as coefficients in a formal power series expansion of a generating function. A basic result is that for regular languages this generating function is always rational. (Compare the discussion of entropies below.)

From Stephen Wolfram: A New Kind of Science [citation]