© 2019

Combinatorics on Words

12th International Conference, WORDS 2019, Loughborough, UK, September 9–13, 2019, Proceedings

  • Robert Mercaş
  • Daniel Reidenbach
Conference proceedings WORDS 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Florin Manea, Markus L. Schmid
    Pages 1-27
  3. Svetlana Puzynina
    Pages 28-45
  4. Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
    Pages 46-59
  5. Adrian Atanasiu, Ghajendran Poovanandran, Wen Chean Teh
    Pages 68-79
  6. Aseem R. Baranwal, Jeffrey Shallit
    Pages 80-92
  7. Aseem R. Baranwal, Jeffrey Shallit
    Pages 93-105
  8. Amanda Burcroff, Eric Winsor
    Pages 106-118
  9. Arturo Carpi, Flavio D’Alessandro
    Pages 119-132
  10. Trevor Clokie, Daniel Gabric, Jeffrey Shallit
    Pages 133-144
  11. James D. Currie, Lucas Mol
    Pages 145-158
  12. Alma D’Aniello, Alessandro De Luca
    Pages 159-166
  13. Francesco Dolce, Dominique Perrin
    Pages 167-179
  14. Marisa Gaetz, Caleb Ji
    Pages 180-192
  15. Cyril Gavoille, Ghazal Kachigar, Gilles Zémor
    Pages 193-206
  16. Vladimir V. Gusev, Elena V. Pribavkina
    Pages 207-216
  17. Štěpán Holub
    Pages 217-225
  18. Václav Košík, Štěpán Starosta
    Pages 226-237
  19. Marie Lejeune, Michel Rigo, Matthieu Rosenfeld
    Pages 238-250

About these proceedings


This book constitutes the refereed proceedings of the 12th International Conference on Combinatorics on Words, WORDS 2019, held in Loughborough, UK, in September 2019.

The 21 revised full papers presented in this book together with 5 invited talks were carefully reviewed and selected from 34 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc.


combinatorics on words repetitions automatic theorem-proving Arnoux-Rauzy words pattern matching abelian words Sturmian words palindromes morphisms formal languages synchronizing words return words critical exponent semantics graph theory formal logic classification

Editors and affiliations

  1. 1.Loughborough UniversityLoughboroughUK
  2. 2.Loughborough UniversityLoughboroughUK

Bibliographic information

Industry Sectors
IT & Software