Combinatorics on Words

by M. Lothaire and Dominique Perrin

Combinatorics on words, or finite sequences, is a field that grew from the disparate mathematics branches of group theory and probability. In recent times, it has gained recognition as an independent theory and has found substantial applications in computer science automata theory and linguistics. This volume is the first to present a thorough treatment of this theory and includes discussions of Thue's square free words, Van der Waerden's theorem,...

• Format: Paperback
• Language: English
• ISBN: 0521599245
• ISBN13: 9780521599245
• Release Date: January 2008
• Publisher: Cambridge University Press
• Length: 260 Pages
• Weight: 0.05 lbs.
• Dimensions: 0.7" x 6.1" x 9.2"