LEADER 04662nam 22006975 450 001 9910409664703321 005 20230329165411.0 010 $a3-030-48516-1 024 7 $a10.1007/978-3-030-48516-0 035 $a(CKB)4100000011273693 035 $a(MiAaPQ)EBC6209004 035 $a(DE-He213)978-3-030-48516-0 035 $a(PPN)24839469X 035 $a(EXLCZ)994100000011273693 100 $a20200514d2020 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aDevelopments in Language Theory $e24th International Conference, DLT 2020, Tampa, FL, USA, May 11?15, 2020, Proceedings /$fedited by Nata?a Jonoska, Dmytro Savchuk 205 $a1st ed. 2020. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2020. 215 $a1 online resource (342 pages) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12086 300 $aIncludes index. 311 $a3-030-48515-3 327 $aEquational Theories of Scattered and Countable Series-parallel Posets -- Scattered Factor-Universality of Words -- On Normalish Subgroups of the R. Thompson?s Groups -- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages -- An Approach to the Herzog-Schonheim Conjecture Using Automata -- On the Fine Grained Complexity of Finite Automata Non-Emptiness of Intersection -- The State Complexity of Lexicographically Smallest Words and Computing Successors -- Reconstructing Words from Right-Bounded-Block Words -- A Study of a Simple Class of Modifiers : Product Modifiers -- Operations on Permutation Automata -- Space Complexity of Stack Automata Models -- Descriptional Complexity of Semi-Simple Splicing Systems -- On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations -- Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations -- Avoidability of Additive Cubes over Alphabets of Four Numbers -- Equivalence of Linear Tree Transducers with Output in the Free Group -- On the Balancedness of Tree-to-word Transducers -- On Tree Substitution Grammars -- Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata -- Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices -- Avoiding 5/4-powers on the Alphabet of Nonnegative Integers (Extended Abstract) -- Transition Property for ?-Power Free Languages with ? ? 2 and k ? 3 Letters -- Context-Freeness of Word-MIX Languages -- The Characterization of the Minimal Paths in the Christo?el Tree According to a Second-order Balancedness. 330 $aThis book constitutes the proceedings of the 24th International Conference on Developments in Language Theory, DLT 2020, which was due to be held in Tampa, Florida, USA, in May 2020. The conference was cancelled due to the COVID-19 pandemic. The 24 full papers presented were carefully reviewed and selected from 38 submissions. The papers present current developments in language theory, formal languages, automata theory and related areas, such as algorithmic, combinatorial, and algebraic properties of words and languages, cellular automata, algorithms on words, etc. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12086 606 $aComputer science 606 $aNatural language processing (Computer science) 606 $aComputer science?Mathematics 606 $aComputer networks 606 $aLogic programming 606 $aComputer Science Logic and Foundations of Programming 606 $aNatural Language Processing (NLP) 606 $aMathematics of Computing 606 $aComputer Communication Networks 606 $aLogic in AI 615 0$aComputer science. 615 0$aNatural language processing (Computer science). 615 0$aComputer science?Mathematics. 615 0$aComputer networks. 615 0$aLogic programming. 615 14$aComputer Science Logic and Foundations of Programming. 615 24$aNatural Language Processing (NLP). 615 24$aMathematics of Computing. 615 24$aComputer Communication Networks. 615 24$aLogic in AI. 676 $a511.3 676 $a005.131 702 $aJonoska$b Nata?a$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSavchuk$b Dmytro$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910409664703321 996 $aDevelopments in Language Theory$9772277 997 $aUNINA