Applications of the theory of automata in enumeration

AbstractA general method for applying techniques from the theory of automata to enumeration problems is developed, and several applications are given. These include the enumeration of reduced words in a finite group action and a new proof of the MacMahon Master Theorem