Combinatorics on words, or finite sequences, is a field which grew simultaneously within disparate branches of mathematics such as group theory and probability. This classic volume is the first to attempt to present a thorough treatment of this theory.