000 04479nam a22006255i 4500
001 978-3-319-66396-8
003 DE-He213
005 20240423125814.0
007 cr nn 008mamaa
008 170814s2017 sz | s |||| 0|eng d
020 _a9783319663968
_9978-3-319-66396-8
024 7 _a10.1007/978-3-319-66396-8
_2doi
050 4 _aQA267-268.5
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a005.131
_223
245 1 0 _aCombinatorics on Words
_h[electronic resource] :
_b11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings /
_cedited by Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme.
250 _a1st ed. 2017.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2017.
300 _aXX, 263 p. 55 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v10432
505 0 _aCommutation 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.
520 _aThis 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.
650 0 _aMachine theory.
650 0 _aComputer science
_xMathematics.
650 0 _aArtificial intelligence.
650 0 _aNumerical analysis.
650 0 _aComputer networks .
650 1 4 _aFormal Languages and Automata Theory.
650 2 4 _aMathematical Applications in Computer Science.
650 2 4 _aArtificial Intelligence.
650 2 4 _aNumerical Analysis.
650 2 4 _aComputer Communication Networks.
700 1 _aBrlek, Srečko.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aDolce, Francesco.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aReutenauer, Christophe.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aVandomme, Élise.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783319663951
776 0 8 _iPrinted edition:
_z9783319663975
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v10432
856 4 0 _uhttps://doi.org/10.1007/978-3-319-66396-8
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c181901
_d181901