| 2018 | A Characterization of Completely Reachable Automata. | Eugenija A. Bondar, Mikhail V. Volkov |
| 2018 | Tree-to-Graph Transductions with Scope. | Johanna Bjrklund |
| 2018 | Additive Number Theory via Approximation by Regular Languages. | Jason P. Bell, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | Decidability of Right One-Way Jumping Finite Automata. | Simon Beier, Markus Holzer |
| 2018 | From Two-Way Transducers to Regular Function Expressions. | Nicolas Baudru, Pierre-Alain Reynier |
| 2018 | Weak Cost Register Automata Are Still Powerful. | Shaull Almagor, Michal Cadilhac, Filip Mazowiecki, Guillermo A. Prez |
| 2018 | Computational Complexity of Decision Problems on Self-verifying Finite Automata. | Markus Holzer, Sebastian Jakobi, Jozef Jirsek Jr. |
| 2017 | Classifying Non-periodic Sequences by Permutation Transducers. | Hans Zantema, Wieb Bosma |
| 2017 | One-Way Bounded-Error Probabilistic Pushdown Automata and Kolmogorov Complexity - (Preliminary Report). | Tomoyuki Yamakami |
| 2017 | Connecting Decidability and Complexity for MSO Logic. | Michal Skrzypczak |
| 2017 | On the Number of Rich Words. | Josef Rukavicka |
| 2017 | On Computational Complexity of Set Automata. | Alexander A. Rubtsov, Mikhail N. Vyalyi |
| 2017 | Binomial Coefficients, Valuations, and Words. | Eric Rowland |
| 2017 | A Characterization of Infinite LSP Words. | Gwnal Richomme |
| 2017 | Limited Automata and Unary Languages. | Giovanni Pighizzini, Luca Prigioniero |
| 2017 | On the Tree of Binary Cube-Free Words. | Elena A. Petrova, Arseny M. Shur |
| 2017 | Deleting Deterministic Restarting Automata with Two Windows. | Frantisek Mrz, Friedrich Otto |
| 2017 | Two-Variable First Order Logic with Counting Quantifiers: Complexity Results. | Kamal Lodaya, A. V. Sreejith |
| 2017 | The Generalized Rank of Trace Languages. | Michal Kunc, Jan Meitner |
| 2017 | A Comprehensive Introduction to the Theory of Word-Representable Graphs. | Sergey Kitaev |
| 2017 | Variations of Checking Stack Automata: Obtaining Unexpected Decidability Properties. | Oscar H. Ibarra, Ian McQuillan |
| 2017 | Equivalence of Symbolic Tree Transducers. | Vincent Hugot, Adrien Boiret, Joachim Niehren |
| 2017 | On the Descriptive Complexity of $$\overline{\varSigma ^*\overline{L}}$$. | Michal Hospodr, Galina Jirskov, Peter Mlynrcik |
| 2017 | A Medvedev Characterization of Recognizable Tree Series. | Luisa Herrmann |
| 2017 | Differences Between 2D Neighborhoods According to Real Time Computation. | Anal Grandjean |