Combinatorics on Words

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

AvSrečko Brlek,Francesco Dolce

Häftad, Engelska, 2017

Del 10432 i serien Lecture Notes in Computer Science

536 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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. Discrete geometry plays an expanding role in the fields of shape modeling, image synthesis, and image analysis.

Produktinformation

Utgivningsdatum:2017-08-16
Mått:155 x 235 x 16 mm
Vikt:435 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:263
Förlag:Springer International Publishing AG
ISBN:9783319663951

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Artificiell intelligens inom Data och IT
Hårdvara inom Data och IT

Innehållsförteckning

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.

Du kanske också är intresserad av

Developments in Language Theory

Srečko Brlek, Christophe Reutenauer

Häftad

536 kr

Discrete Geometry for Computer Imagery

Srecko Brlek, Christophe Reutenauer, Xavier Provençal

Häftad

1 096 kr

Free Lie Algebras

Christophe Reutenauer, Canada) Reutenauer, Christophe (Professor, Department de Mathematiques-Informatique, Professor, Department de Mathematiques-Informatique, Universite du Quebec a Montreal

Inbunden

3 763 kr