Combinatorics on Words 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings / [electronic resource] :
edited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme.
- 1st ed. 2017.
- XX, 263 p. 55 illus. online resource.
- Theoretical Computer Science and General Issues ; Lecture Notes in Computer Science 10432 10432 .
- Theoretical Computer Science and General Issues ; 10432 Lecture Notes in Computer Science ; 10432 .
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.
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.
9783319663968
10.1007/978-3-319-66396-8 doi
Mathematical logic.
Computer science—Mathematics.
Artificial intelligence.
Numerical analysis.
Computers.
Mathematical Logic and Formal Languages.
Math Applications in Computer Science.
Artificial Intelligence.
Numeric Computing.
Information Systems and Communication Service.
QA8.9-10.3
005.131
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.
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.
9783319663968
10.1007/978-3-319-66396-8 doi
Mathematical logic.
Computer science—Mathematics.
Artificial intelligence.
Numerical analysis.
Computers.
Mathematical Logic and Formal Languages.
Math Applications in Computer Science.
Artificial Intelligence.
Numeric Computing.
Information Systems and Communication Service.
QA8.9-10.3
005.131