| 2019 | Input-Driven Pushdown Automata for Edit Distance Neighborhood. | Viliam Geffert, Zuzana Bednrov, Alexander Szabari |
| 2019 | Logics for Reversible Regular Languages and Semigroups with Involution. | Paul Gastin, Amaldev Manuel, R. Govind |
| 2019 | The Teaching Complexity of Erasing Pattern Languages with Bounded Variable Frequency. | Ziyuan Gao |
| 2019 | First Lower Bounds for Palindromic Length. | Anna E. Frid |
| 2019 | On the Length of Shortest Strings Accepted by Two-Way Finite Automata. | Egor Dobronravov, Nikita Dobronravov, Alexander Okhotin |
| 2019 | k-Spectra of Weakly-c-Balanced Words. | Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka |
| 2019 | The Relative Edit-Distance Between Two Input-Driven Languages. | Hyunjoon Cheon, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa |
| 2019 | Context-Free Word Problem Semigroups. | Tara Brough, Alan J. Cain, Markus Pfeiffer |
| 2019 | Inherent Size Blowup in ω-Automata. | Udi Boker |
| 2019 | On Timed Scope-Bounded Context-Sensitive Languages. | Devendra Bhave, Shankara Narayanan Krishna, Ramchandra Phawade, Ashutosh Trivedi |
| 2019 | A Linear Bound on the K-Rendezvous Time for Primitive Sets of NZ Matrices. | Umer Azfar, Costanza Catalano, Ludovic Charlier, Raphal M. Jungers |
| 2019 | On Palindromic Length of Sturmian Sequences. | Petr Ambroz, Edita Pelantov |
| 2018 | Some Open Problems in Polyomino Tilings. | Andrew Winslow |
| 2018 | A Structural Lemma for Deterministic Context-Free Languages. | Alexander A. Rubtsov |
| 2018 | Complementation of Finitely Ambiguous Bchi Automata. | Alexander Rabinovich |
| 2018 | Groups, Languages and Dendric Shifts. | Dominique Perrin |
| 2018 | On Deterministic Ordered Restart-Delete Automata. | Friedrich Otto |
| 2018 | Intersection Non-emptiness and Hardness Within Polynomial Time. | Mateus de Oliveira Oliveira, Michael Wehar |
| 2018 | A Tale of Conjunctive Grammars. | Alexander Okhotin |
| 2018 | Uniformization Problem for Variants of First Order Logic over Finite Words. | Vincent Michielini |
| 2018 | The Computational Power of Parsing Expression Grammars. | Bruno Loff, Nelma Moreira, Rogrio Reis |
| 2018 | On Finitely Ambiguous Bchi Automata. | Christof Lding, Anton Pirogov |
| 2018 | Projection for Bchi Tree Automata with Constraints Between Siblings. | Patrick Landwehr, Christof Lding |
| 2018 | Reachability Problems in Nondeterministic Polynomial Maps on the Integers. | Sang-Ki Ko, Reino Niskanen, Igor Potapov |
| 2018 | A Brief Excursion to Parity Games. | Bakhadyr Khoussainov |