© 2017

Combinatorics on Words

11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings

  • Srečko Brlek
  • Francesco Dolce
  • Christophe Reutenauer
  • Élise Vandomme
Conference proceedings WORDS 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XX
  2. Štěpán Holub
    Pages 1-5
  3. Aayush Rajasekaran, Narad Rampersad, Jeffrey Shallit
    Pages 17-29
  4. Pascal Ochem, Matthieu Rosenfeld
    Pages 30-35
  5. Gabriele Fici, Antonio Restivo, Laura Rizzo
    Pages 36-48
  6. Edita Pelantová, Štěpán Starosta
    Pages 59-71
  7. Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka
    Pages 72-84
  8. Jarkko Peltomäki, Markus Whiteland
    Pages 97-108
  9. Idrissa Kaboré, Boucaré Kientéga
    Pages 132-143
  10. J. Cassaigne, S. Labbé, J. Leroy
    Pages 144-156
  11. Sébastien Ferenczi, Christian Mauduit, Carlos Gustavo Moreira
    Pages 157-163
  12. Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
    Pages 164-176
  13. J. -P. Borel
    Pages 177-189

About these proceedings


This book constitutes the refereed proceedings of the 11th International Conference on Combinatorics on Words, WORDS 2017, held in Montréal, QC, Canada, in September 2017.

The 21 revised full papers presented together with 5invoted talks were carefully reviewed and selected from 26 submissions. Discrete geometry plays an expanding role in the fields of shape modeling, image synthesis, and image analysis. It deals with topological and geometrical definitions of digitized objects or digitized images and provides both a theoretical and computational framework for computer imaging.


blind source separation christoffel words combinatorics on words efficient text algorithms palindromes pattern matching picture description and analysis polyominoes and bidimensional patterns signal processing symbolic dynamics

Editors and affiliations

  • Srečko Brlek
    • 1
  • Francesco Dolce
    • 2
  • Christophe Reutenauer
    • 3
  • Élise Vandomme
    • 4
  1. 1.Université du Québec à MontréalMontrealCanada
  2. 2.Université du Québec à MontréalMontrealCanada
  3. 3.Université du Québec à MontréalMontrealCanada
  4. 4.Université du Québec à MontréalMontrealCanada

Bibliographic information

Industry Sectors
IT & Software