Combinatorics on Words : 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings /

Detalles Bibliográficos
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Brlek, Srečko. (Editor ), Dolce, Francesco. (Editor ), Reutenauer, Christophe. (Editor ), Vandomme, Élise. (Editor )
Formato: eBook
Lenguaje:English
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2017.
Edición:1st ed. 2017.
Colección:Theoretical Computer Science and General Issues ; 10432
Materias:
Tabla de Contenidos:
  • Commutation and Beyond
  • Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions
  • Overpals, Underlaps, and Underpals
  • On Some Interesting Trnary Formulas
  • Minimal Forbidden Factors of Circular Words
  • A de Brujin Sequence Construction by Concatenating Cycles of the Complemented Cycling Register
  • On Words with the Zero Palindromic Defect
  • Equations Enforcing Repetitions under Permutations
  • Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism
  • More on the Dynamics of the Symbolic Square Root Map
  • Study of Christoffel Classes: Normal Form and Periodicity
  • On Arithmetic Index in the Generalized Thue-Morse Word
  • Complexité abélienne du mot de Thue-Morse sur un alphabet ternaire
  • A Set of Sequences of Complexity 2n + 1
  • The Word Entropy and How to Compute It
  • First Steps in the Algorithmic Reconstruction of Digital Convex Sets
  • . Variants around the Bresenham Method
  • Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids
  • Palindromic Length in Free Monoids and Free Groups
  • Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms
  • Burrows-Wheeler Transform and Run-Length Enconding
  • A Permutation on Words in a Two Letter Alphabet
  • Symmetric Dyck paths and Hooley's Delta-function.