Combinatorics on Words 2ed (Cambridge Mathematical Library) - Softcover

Lothaire

Softcover

ISBN 10: 0521599245 ISBN 13: 9780521599245

Publisher: Cambridge University Press, 2008

Synopsis

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.

About this title

Book Description:

Combinatorics on words, or finite sequences, is a field which grew simultaneously within disparate branches of mathematics such as group theory and probability. It has grown into an independent theory finding substantial applications in computer science automata theory and liguistics. This volume is the first to present a thorough treatment of this theory. All of the main results and techniques are covered. The presentation is accessible to undergraduate and graduate level students in mathematics and computer science as well as to specialists in all branches of applied mathematics.

Review:

"[This volume] presents new aspects of combinatorics on words, recently introduced or developed. This book is totally self contained." Mathematical Reviews

About this edition

• Publisher: Cambridge University Press
• Publication date: 2008
• ISBN 10: 0521599245
• ISBN 13: 9780521599245
• Binding: Paperback
• Edition number: 2
• Number of pages: 260