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

• Record Type: Book
• Other Titles: WORDS 2017
• Further Information: Note: Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme (eds.).
• Editors: Brlek, Srečko; Dolce, Francesco; Reutenauer, Christophe; Vandomme, Élise
• Other Names: WORDS (Conference), 11th
• Contents: 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.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2017
• Extent: 1 online resource (xx, 263 pages), illustrations
• Subjects: 511/.6; Computer science; Combinatorial analysis -- Congresses; Word problems (Mathematics) -- Congresses; Combinatorial analysis; Word problems (Mathematics); Computer Science; Mathematical Logic and Formal Languages; Math Applications in Computer Science; Artificial Intelligence (incl. Robotics); Numeric Computing; Information Systems and Communication Service; Computers -- Data Processing; Computers -- Intelligence (AI) & Semantics; Computers -- Programming -- Algorithms; Computers -- Online Services -- General; Maths for computer scientists; Artificial intelligence; Mathematical theory of computation; Computer networking & communications; Artificial intelligence; Electronic data processing; Information systems; Mathematics -- Logic; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783319663968; 3319663968; 9783319663951
• Related ISBNs: 331966395X; 9783319663951
• Notes: Note: Includes bibliographical references and author index.; Note: Online resource; title from PDF title page (SpringerLink, viewed August 24, 2017).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.