WORDS: International Conference on Combinatorics on Words

Combinatorics on Words

10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings

  • Florin Manea
  • Dirk Nowotka
Conference proceedings WORDS 2015

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9304)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9304)

Table of contents

  1. Front Matter
    Pages I-XVIII
  2. Jörg Endrullis, Jan Willem Klop, Aleksi Saarela, Markus Whiteland
    Pages 1-13
  3. Markus Lohrey
    Pages 14-26
  4. Dominique Perrin
    Pages 35-46
  5. Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
    Pages 59-72
  6. Carl Barton, Solon P. Pissis
    Pages 73-84
  7. José Eduardo Blažek
    Pages 85-96
  8. Joel D. Day, Daniel Reidenbach
    Pages 97-108
  9. Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks, Hans Zantema
    Pages 109-121
  10. Gabriele Fici, Filippo Mignosi
    Pages 122-134
  11. Dominik Köppl, Tomohiro I
    Pages 135-146
  12. Marius Dumitran, Florin Manea
    Pages 147-159
  13. Florin Manea, Shinnosuke Seki
    Pages 160-169
  14. Hamoon Mousavi, Jeffrey Shallit
    Pages 170-190
  15. Jarkko Peltomäki, Markus Whiteland
    Pages 197-209
  16. Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin et al.
    Pages 210-222
  17. Elena A. Petrova, Arseny M. Shur
    Pages 223-236
  18. Back Matter
    Pages 237-237

About these proceedings


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.


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

  • Florin Manea
    • 1
  • Dirk Nowotka
    • 2
  1. 1.Universität KielKielGermany
  2. 2.Universität KielKielGermany

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-23659-9
  • Online ISBN 978-3-319-23660-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software