| 2018 | A Brief Excursion to Parity Games. Bakhadyr Khoussainov |
| 2018 | A Characterization of Completely Reachable Automata. Eugenija A. Bondar, Mikhail V. Volkov |
| 2018 | A General Approach to State Complexity of Operations: Formalization and Limitations. Sylvie Davies |
| 2018 | A Pattern Logic for Automata with Outputs. Emmanuel Filiot, Nicolas Mazzocchi, Jean-François Raskin |
| 2018 | A Structural Lemma for Deterministic Context-Free Languages. Alexander A. Rubtsov |
| 2018 | A Tale of Conjunctive Grammars. Alexander Okhotin |
| 2018 | Additive Number Theory via Approximation by Regular Languages. Jason P. Bell, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | Block Sorting-Based Transformations on Words: Beyond the Magic BWT. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino |
| 2018 | Closest Substring Problems for Regular Languages. Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa |
| 2018 | Complementation of Finitely Ambiguous Büchi Automata. Alexander Rabinovich |
| 2018 | Complexity of Decision Problems on Totally Rigid Acyclic Tree Grammars. Sebastian Eberhard, Gabriel Ebner, Stefan Hetzl |
| 2018 | Computational Complexity of Decision Problems on Self-verifying Finite Automata. Markus Holzer, Sebastian Jakobi, Jozef Jirásek Jr. |
| 2018 | Counting Subwords and Regular Languages. Charles J. Colbourn, Ryan E. Dougherty, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | Decidability of Right One-Way Jumping Finite Automata. Simon Beier, Markus Holzer |
| 2018 | Deque Languages, Automata and Planar Graphs. Stefano Crespi-Reghizzi, Pierluigi San Pietro |
| 2018 | Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings Mizuho Hoshi, Shinnosuke Seki |
| 2018 | Dynamics of the Independence Number and Automata Synchronization. Vladimir V. Gusev, Raphaël M. Jungers, Daniel Prusa |
| 2018 | From Two-Way Transducers to Regular Function Expressions. Nicolas Baudru, Pierre-Alain Reynier |
| 2018 | Generalizations of Checking Stack Automata: Characterizations and Hierarchies. Oscar H. Ibarra, Ian McQuillan |
| 2018 | Groups, Languages and Dendric Shifts. Dominique Perrin |
| 2018 | Inequalities for One-Step Products. Mário J. J. Branco, Jean-Éric Pin |
| 2018 | Intersection Non-emptiness and Hardness Within Polynomial Time. Mateus de Oliveira Oliveira, Michael Wehar |
| 2018 | On Abelian Subshifts. Juhani Karhumäki, Svetlana Puzynina, Markus A. Whiteland |
| 2018 | On Completely Reachable Automata and Subset Reachability. François Gonze, Raphaël M. Jungers |
| 2018 | On Counting Functions of Languages. Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar |
| 2018 | On Deterministic Ordered Restart-Delete Automata. Friedrich Otto |
| 2018 | On Finitely Ambiguous Büchi Automata. Christof Löding, Anton Pirogov |
| 2018 | On Matching Generalised Repetitive Patterns. Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka, Markus L. Schmid |
| 2018 | On Minimal Grammar Problems for Finite Languages. Hermann Gruber, Markus Holzer, Simon Wolfsteiner |
| 2018 | On the Commutative Equivalence of Context-Free Languages. Arturo Carpi, Flavio D'Alessandro |
| 2018 | Projection for Büchi Tree Automata with Constraints Between Siblings. Patrick Landwehr, Christof Löding |
| 2018 | Reachability Problems in Nondeterministic Polynomial Maps on the Integers. Sang-Ki Ko, Reino Niskanen, Igor Potapov |
| 2018 | Recognizability for Automata. Didier Caucal, Chloé Rispal |
| 2018 | Reversible Pushdown Transducers. Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero |
| 2018 | Simon's Theorem for Scattered Words. Olivier Carton, Maurice Pouzet |
| 2018 | Site-Directed Deletion. Da-Jung Cho, Yo-Sub Han, Hwee Kim, Kai Salomaa |
| 2018 | Some Open Problems in Polyomino Tilings. Andrew Winslow |
| 2018 | The Computational Power of Parsing Expression Grammars. Bruno Loff, Nelma Moreira, Rogério Reis |
| 2018 | The Intersection Problem for Finite Semigroups. Lukas Fleischer |
| 2018 | The Runs Theorem and Beyond. Tomohiro I |
| 2018 | The Synchronizing Probability Function for Primitive Sets of Matrices. Costanza Catalano, Raphaël M. Jungers |
| 2018 | Towards Exact State Complexity Bounds for Input-Driven Pushdown Automata. Galina Jirásková, Alexander Okhotin |
| 2018 | Tree-to-Graph Transductions with Scope. Johanna Björklund |
| 2018 | Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa |
| 2018 | Uniformization Problem for Variants of First Order Logic over Finite Words. Vincent Michielini |
| 2018 | Weak Cost Register Automata Are Still Powerful. Shaull Almagor, Michaël Cadilhac, Filip Mazowiecki, Guillermo A. Pérez |