LEADER 04377nam 22007335 450 001 996534463603316 005 20230511235141.0 010 $a3-031-33180-X 024 7 $a10.1007/978-3-031-33180-0 035 $a(MiAaPQ)EBC30555887 035 $a(Au-PeEL)EBL30555887 035 $a(OCoLC)1381093925 035 $a(DE-He213)978-3-031-33180-0 035 $a(BIP)090944012 035 $a(PPN)270612386 035 $a(EXLCZ)9926806703900041 100 $a20230511d2023 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aCombinatorics on Words$b[electronic resource] $e14th International Conference, WORDS 2023, Umeå, Sweden, June 12?16, 2023, Proceedings /$fedited by Anna Frid, Robert Merca? 205 $a1st ed. 2023. 210 1$aCham :$cSpringer Nature Switzerland :$cImprint: Springer,$d2023. 215 $a1 online resource (310 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13899 311 08$aPrint version: Frid, Anna Combinatorics on Words Cham : Springer,c2023 9783031331794 327 $aInvited Papers: Minimal Complexities for Infinite Words Written with d Letters -- Alternate Base Numeration Systems -- On the number of distinct squares in finite sequences: some old and new results. Contributed Papers: Ranking and Unranking k-Subsequence Universal Words -- Longest common subsequence with gap constraints -- On Substitutions Preserving their Return Sets -- Recurrence and frequencies -- Sturmian and infinitely desubstitutable words accepted by an ?-automaton -- String attractors for factors of the Thue-Morse word -- Critical exponent of Arnoux-Rauzy sequences -- On a class of 2-balanced sequences -- Order conditions for languages -- On Sensitivity of Compact Directed Acyclic Word Graphs -- Smallest and Largest Block Palindrome Factorizations -- String attractors of fixed points of k-bonacci-like morphisms -- Magic Numbers in Periodic Sequences -- Dyck Words, Pattern Avoidance, and Automatic Sequences -- Rudin-Shapiro Sums Via Automata Theory and Logic -- Automaticity and Parikh-collinear morphisms -- On the solution sets of entire systems of word equations -- On arch factorization and subword universality for words and compressed words -- Characteristic sequences of the sets of sums of squares as columns of cellular automata. 330 $aThis book constitutes the refereed proceedings of the 14th International Conference on Combinatorics on Words, WORDS 2023, held in Umeå, Sweden, during June 12?16, 2023. The 19 contributed papers presented in this book were carefully reviewed and selected from 28 submissions. In addition, the volume also contains 3 invited papers. WORDS is the main conference series devoted to combinatorics on words. This area is connected to several topics from computer science and mathematics, including string algorithms, automated proofs, discrete dynamics, number theory and, of course, classical combinatorics. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13899 606 $aMachine theory 606 $aComputer networks 606 $aAlgorithms 606 $aNatural language processing (Computer science) 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aFormal Languages and Automata Theory 606 $aComputer Communication Networks 606 $aAlgorithms 606 $aNatural Language Processing (NLP) 606 $aDiscrete Mathematics in Computer Science 610 $aMathematics 615 0$aMachine theory. 615 0$aComputer networks. 615 0$aAlgorithms. 615 0$aNatural language processing (Computer science). 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 14$aFormal Languages and Automata Theory. 615 24$aComputer Communication Networks. 615 24$aAlgorithms. 615 24$aNatural Language Processing (NLP). 615 24$aDiscrete Mathematics in Computer Science. 676 $a511.6 700 $aFrid$b Anna$01358924 701 $aMerca?$b Robert$01358925 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996534463603316 996 $aCombinatorics on Words$93371741 997 $aUNISA