
The Probability Theory of Patterns and Runs has had a long and distinguished history, starting with the work of de Moivre in the 18th century and that of von Mises in the early 1920's, and continuing with the renewal-theoretic results in Feller's classic text An Introduction...