Algebraic Combinatorics on Words

Combinatorics on words appears in many different areas of mathematics and theoretical computer science. With background material, full proofs whenever possible, and a discussion of further developments, this 2002 book is both a comprehensive introduction to the subject and a valuable reference source for researchers.