DLT C

25 papers

YearTitle / Authors
2020A Study of a Simple Class of Modifiers: Product Modifiers.
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2020An Approach to the Herzog-Schönheim Conjecture Using Automata.
Fabienne Chouraqui
2020Avoidability of Additive Cubes over Alphabets of Four Numbers.
Florian Lietard, Matthieu Rosenfeld
2020Avoiding 5/4-Powers on the Alphabet of Nonnegative Integers (Extended Abstract).
Eric Rowland, Manon Stipulanti
2020Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices.
Daniel Prusa, Michael Wehar
2020Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.
Hyunjoon Cheon, Yo-Sub Han
2020Context-Freeness of Word-MIX Languages.
Ryoma Sin'ya
2020Descriptional Complexity of Semi-simple Splicing Systems.
Lila Kari, Timothy Ng
2020Developments in Language Theory - 24th International Conference, DLT 2020, Tampa, FL, USA, May 11-15, 2020, Proceedings
Natasa Jonoska, Dmytro Savchuk
2020Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations.
Johan Kopra
2020Equational Theories of Scattered and Countable Series-Parallel Posets.
Amazigh Amrane, Nicolas Bedon
2020Equivalence of Linear Tree Transducers with Output in the Free Group.
Raphaela Löbel, Michael Luttenberger, Helmut Seidl
2020On Normalish Subgroups of the R. Thompson Groups.
Collin Bleak
2020On Tree Substitution Grammars.
Andreas Maletti, Kevin Stier
2020On the Balancedness of Tree-to-Word Transducers.
Raphaela Löbel, Michael Luttenberger, Helmut Seidl
2020On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations.
Florent Koechlin, Cyril Nicaud, Pablo Rotondo
2020On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection.
Mateus de Oliveira Oliveira, Michael Wehar
2020Operations on Permutation Automata.
Michal Hospodár, Peter Mlynárcik
2020Reconstructing Words from Right-Bounded-Block Words.
Pamela Fleischmann, Marie Lejeune, Florin Manea, Dirk Nowotka, Michel Rigo
2020Scattered Factor-Universality of Words.
Laura Barker, Pamela Fleischmann, Katharina Harwardt, Florin Manea, Dirk Nowotka
2020Space Complexity of Stack Automata Models.
Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
2020Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata.
Augusto Modanese
2020The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness.
Andrea Frosini, Lama Tarsissi
2020The State Complexity of Lexicographically Smallest Words and Computing Successors.
Lukas Fleischer, Jeffrey O. Shallit
2020Transition Property for α-Power Free Languages with $\alpha \ge 2$ and $k\ge 3$ Letters.
Josef Rukavicka