Editors:
- 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 it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (19 papers)
-
Front Matter
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.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
Editors and Affiliations
-
Universität Kiel, Kiel, Germany
Florin Manea, Dirk Nowotka
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