| Equational Theories of Scattered and Countable Series-Parallel Posets
|
2020 |
Amazigh, Amrane |
| On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection
|
2020 |
Oliveira, Mateus de Oliveira |
| Descriptional Complexity of Semi-simple Splicing Systems
|
2020 |
Kari, Lila |
| Computing the Shortest String and the Edit-Distance for Parsing Expression Languages
|
2020 |
Cheon, Hyunjoon |
| An Approach to the Herzog-Schönheim Conjecture Using Automata
|
2020 |
Chouraqui, Fabienne |
| A Study of a Simple Class of Modifiers: Product Modifiers
|
2020 |
Caron, Pascal |
| Operations on Permutation Automata
|
2020 |
Hospodár, Michal |
| The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
|
2020 |
Frosini, Andrea |
| Space Complexity of Stack Automata Models
|
2020 |
Ibarra, Oscar H. |
| On Tree Substitution Grammars
|
2020 |
Maletti, Andreas |
| Transition Property for x-Power Free Languages with α > 2 and k > 3 Letters
|
2020 |
Rukavicka, Josef |
| Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices
|
2020 |
Prüsa, Daniel |
| Avoiding 5/4-Powers on the Alphabet of Nonnegative Integers (Extended Abstract)
|
2020 |
Rowland, Eric |
| Context-Freeness of Word-MIX Languages
|
2020 |
Sin'Ya, Ryoma |
| Scattered Factor-Universality of Words
|
2020 |
Barker, Laura |
| On Normalish Subgroups of the R. Thompson Groups
|
2020 |
Bleak, Collin |
| Reconstructing Words from Right-Bounded-Block Words
|
2020 |
Fleischmann, Pamela |
| The State Complexity of Lexicographically Smallest Words and Computing Successors
|
2020 |
Fleischer, Lukas |
| Avoidability of Additive Cubes over Alphabets of Four Numbers
|
2020 |
Lietard, Florian |
| Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations
|
2020 |
Kopra, Johan |
Tag hinzufügen