default search action
24th DLT 2020: Tampa, FL, USA
- Natasa Jonoska, Dmytro Savchuk:
Developments in Language Theory - 24th International Conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, Proceedings. Lecture Notes in Computer Science 12086, Springer 2020, ISBN 978-3-030-48515-3 - Amazigh Amrane, Nicolas Bedon:
Equational Theories of Scattered and Countable Series-Parallel Posets. 1-13 - Laura Barker, Pamela Fleischmann, Katharina Harwardt, Florin Manea, Dirk Nowotka:
Scattered Factor-Universality of Words. 14-28 - Collin Bleak:
On Normalish Subgroups of the R. Thompson Groups. 29-42 - Hyunjoon Cheon, Yo-Sub Han:
Computing the Shortest String and the Edit-Distance for Parsing Expression Languages. 43-54 - Fabienne Chouraqui:
An Approach to the Herzog-Schönheim Conjecture Using Automata. 55-68 - Mateus de Oliveira Oliveira, Michael Wehar:
On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection. 69-82 - Lukas Fleischer, Jeffrey O. Shallit:
The State Complexity of Lexicographically Smallest Words and Computing Successors. 83-95 - Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo:
Reconstructing Words from Right-Bounded-Block Words. 96-109 - Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque:
A Study of a Simple Class of Modifiers: Product Modifiers. 110-121 - Michal Hospodár, Peter Mlynárcik:
Operations on Permutation Automata. 122-136 - Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero:
Space Complexity of Stack Automata Models. 137-149 - Lila Kari, Timothy Ng:
Descriptional Complexity of Semi-simple Splicing Systems. 150-163 - Florent Koechlin, Cyril Nicaud, Pablo Rotondo:
On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations. 164-177 - Johan Kopra:
Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations. 178-191 - Florian Lietard, Matthieu Rosenfeld:
Avoidability of Additive Cubes over Alphabets of Four Numbers. 192-206 - Raphaela Löbel, Michael Luttenberger, Helmut Seidl:
Equivalence of Linear Tree Transducers with Output in the Free Group. 207-221 - Raphaela Löbel, Michael Luttenberger, Helmut Seidl:
On the Balancedness of Tree-to-Word Transducers. 222-236 - Andreas Maletti, Kevin Stier:
On Tree Substitution Grammars. 237-250 - Augusto Modanese:
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata. 251-265 - Daniel Prusa, Michael Wehar:
Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices. 266-279 - Eric Rowland, Manon Stipulanti:
Avoiding 5/4-Powers on the Alphabet of Nonnegative Integers (Extended Abstract). 280-293 - Josef Rukavicka:
Transition Property for α-Power Free Languages with $\alpha \ge 2$ and $k\ge 3$ Letters. 294-303 - Ryoma Sin'ya:
Context-Freeness of Word-MIX Languages. 304-318 - Andrea Frosini, Lama Tarsissi:
The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness. 319-331
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.