
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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, and Ramsey's theorem. This volume is an accessible text for undergraduate and graduate level students in mathematics and computer science as well as specialists in all branches of applied mathematics.
This volume investigates the mathematical properties of finite sequences, known as words, and establishes the field of combinatorics on words as an independent area of study. M. Lothaire provides a comprehensive synthesis of the field, drawing upon foundational concepts from group theory and probability to construct a rigorous framework. The text serves as a formal introduction to the structural analysis of sequences, bridging the gap between abstract mathematical theory and practical applications in computer science and linguistics.
What You Will Find
Experts recognize this work as a foundational text that successfully consolidated a previously fragmented field into a coherent discipline. Readers frequently note the technical density of the prose, which is intended for advanced undergraduate and graduate students in mathematics and computer science.
Page Count:
260
Publication Date:
1983-01-01
Publisher:
Addison-Wesley Publishing Company
ISBN-10:
0201135167
ISBN-13:
9780201135169
No comments yet. Be the first to share your thoughts!