000 04258nam a22006135i 4500
001 978-3-031-33180-0
003 DE-He213
005 20240730181018.0
007 cr nn 008mamaa
008 230511s2023 sz | s |||| 0|eng d
020 _a9783031331800
_9978-3-031-33180-0
024 7 _a10.1007/978-3-031-33180-0
_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] :
_b14th International Conference, WORDS 2023, Umeå, Sweden, June 12-16, 2023, Proceedings /
_cedited by Anna Frid, Robert Mercaş.
250 _a1st ed. 2023.
264 1 _aCham :
_bSpringer Nature Switzerland :
_bImprint: Springer,
_c2023.
300 _aX, 301 p. 32 illus., 7 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v13899
505 0 _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.
520 _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.
650 0 _aMachine theory.
_9122955
650 0 _aComputer networks .
_931572
650 0 _aAlgorithms.
_93390
650 0 _aNatural language processing (Computer science).
_94741
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aDiscrete mathematics.
_912873
650 1 4 _aFormal Languages and Automata Theory.
_9122956
650 2 4 _aComputer Communication Networks.
_9122957
650 2 4 _aAlgorithms.
_93390
650 2 4 _aNatural Language Processing (NLP).
_931587
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
700 1 _aFrid, Anna.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9122958
700 1 _aMercaş, Robert.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9122959
710 2 _aSpringerLink (Online service)
_9122960
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031331794
776 0 8 _iPrinted edition:
_z9783031331817
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v13899
_923263
856 4 0 _uhttps://doi.org/10.1007/978-3-031-33180-0
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c90642
_d90642