Generalizations of the Goulden-Jackson Cluster Method

Elizabeth J. Kupin, Debbie S. Yuster

We give several modifications of the Goulden-Jackson Cluster method for finding generating functions for words avoiding a given set of forbidden words. Our modifications include fu…