000 04914nam a22006375i 4500
001 978-3-031-33264-7
003 DE-He213
005 20240730170158.0
007 cr nn 008mamaa
008 230518s2023 sz | s |||| 0|eng d
020 _a9783031332647
_9978-3-031-33264-7
024 7 _a10.1007/978-3-031-33264-7
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aDevelopments in Language Theory
_h[electronic resource] :
_b27th International Conference, DLT 2023, Umeå, Sweden, June 12-16, 2023, Proceedings /
_cedited by Frank Drewes, Mikhail Volkov.
250 _a1st ed. 2023.
264 1 _aCham :
_bSpringer Nature Switzerland :
_bImprint: Springer,
_c2023.
300 _aXX, 259 p. 71 illus., 34 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 ;
_v13911
505 0 _aTransducers and the Power of Delay -- When the Map is More Exact than the Terrain -- Formal Languages and the NLP Black Box -- On Structural Tractability Parameters for Hard String Problems -- Jumping Automata over Infinite Words -- Isometric Words based on Swap and Mismatch Distance -- Set Augmented Finite Automata over Infinite Alphabets -- Fast detection of specific fragments against a set of sequences -- Weak Inverse Neighborhoods of Languages -- The exact state complexity for the composition of Root and reversal -- Bit catastrophes for the Burrows-Wheeler Transform -- The Domino problem is undecidable on every rhombus subshift -- Synchronization of Parikh Automata -- Completely Distinguishable Automata and the Set of Synchronizing Words -- Zielonka DAG Acceptance and Regular Languages over Infinite Words -- On Word Representable and Multi-Word Representable Graphs -- On the Simon's Congruence Neighborhood of Languages -- Tree-Walking-Storage Automata -- Rewriting rules for arithmetics in alternate base systems -- Synchronizing Automata with Coinciding Cycles -- Approaching Repetition Thresholds Via Local Resampling and Entropy Compression -- Languages Generated by Conjunctive Query Fragments of FC[REG] -- Groups whose word problems are accepted by abelian G-automata.
520 _aThis book constitutes the refereed proceedings of the 27th International Conference on Developments in Language Theory, DLT 2023, held in Umeå, Sweden, during June 12-16, 2023. The 20 full papers included in this book were carefully reviewed and selected from 32 submissions (31 regular ones and one invited).The DLT conference series provides a forum for presenting current developments informal languages and automata. Its scope is very general and includes, among others, the following topics and areas: grammars, acceptors and transducers for words; trees and graphs; relations between formal languages and artificial neural networks; algebraic theories of automata; algorithmic, combinatorial, and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; groups and semigroups generated by automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory, and logic; bio-inspired computing; and quantum computing.
650 0 _aComputer science.
_99832
650 0 _aMachine theory.
_992321
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aComputer engineering.
_910164
650 0 _aComputer networks .
_931572
650 0 _aLogic programming.
_92730
650 0 _aNatural language processing (Computer science).
_94741
650 1 4 _aComputer Science Logic and Foundations of Programming.
_942203
650 2 4 _aFormal Languages and Automata Theory.
_992322
650 2 4 _aMathematics of Computing.
_931875
650 2 4 _aComputer Engineering and Networks.
_992323
650 2 4 _aLogic in AI.
_933012
650 2 4 _aNatural Language Processing (NLP).
_931587
700 1 _aDrewes, Frank.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_992324
700 1 _aVolkov, Mikhail.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_992325
710 2 _aSpringerLink (Online service)
_992326
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783031332630
776 0 8 _iPrinted edition:
_z9783031332654
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v13911
_923263
856 4 0 _uhttps://doi.org/10.1007/978-3-031-33264-7
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c86777
_d86777