Overview
- Up-to-date results
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9304)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buy print copy
About this book
This book constitutes the refereed proceedings of the 10th International Conference on Combinatorics on Words, WORDS 2015, held in Kiel, Germany, in September 2015 under the auspices of the EATCS.
The 14 revised full papers presented were carefully reviewed and selected from 22 submissions. The main object in the contributions are words, finite or infinite sequences of symbols over a finite alphabet. The papers reflect both theoretical contributions related to combinatorial, algebraic, and algorithmic aspects of words, as well as to contributions presenting applications of the theory of words in other field of computer science, linguistics, biology, bioinformatics, or physics.Similar content being viewed by others
Keywords
- combinatorics on words
- mathematical theory of words
- pattern matching
- sequence of symbols
- theory of computation
- formal languages
- polynomials
- ambiguity of morphisms
- arithmetic complexity
- arithmetic progression
- automatic word
- bizley numbers
- christoffel words
- dyck paths
- ferrers diagrams
- free groups
- homomorphism
- pattern languages
- square conjecture
- sum of digits
- thue-morse sequence
- thue-morse word
Table of contents (19 papers)
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorics on Words
Book Subtitle: 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings
Editors: Florin Manea, Dirk Nowotka
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-23660-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-23659-9Published: 08 September 2015
eBook ISBN: 978-3-319-23660-5Published: 26 August 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVIII, 237
Number of Illustrations: 47 b/w illustrations
Topics: Mathematical Logic and Formal Languages, Theory of Computation, Discrete Mathematics in Computer Science, Artificial Intelligence, Software Engineering