| 2018 | On Abelian Subshifts. | Juhani Karhumki, Svetlana Puzynina, Markus A. Whiteland |
| 2018 | Towards Exact State Complexity Bounds for Input-Driven Pushdown Automata. | Galina Jirskov, Alexander Okhotin |
| 2018 | On Counting Functions of Languages. | Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar |
| 2018 | Generalizations of Checking Stack Automata: Characterizations and Hierarchies. | Oscar H. Ibarra, Ian McQuillan |
| 2018 | The Runs Theorem and Beyond. | Tomohiro I |
| 2018 | Closest Substring Problems for Regular Languages. | Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa |
| 2018 | Dynamics of the Independence Number and Automata Synchronization. | Vladimir V. Gusev, Raphal M. Jungers, Daniel Prusa |
| 2018 | Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. | Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa |
| 2018 | Reversible Pushdown Transducers. | Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero |
| 2018 | On Minimal Grammar Problems for Finite Languages. | Hermann Gruber, Markus Holzer, Simon Wolfsteiner |
| 2018 | On Completely Reachable Automata and Subset Reachability. | Franois Gonze, Raphal M. Jungers |
| 2018 | Block Sorting-Based Transformations on Words: Beyond the Magic BWT. | Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino |
| 2018 | The Intersection Problem for Finite Semigroups. | Lukas Fleischer |
| 2018 | A Pattern Logic for Automata with Outputs. | Emmanuel Filiot, Nicolas Mazzocchi, Jean-Franois Raskin |
| 2018 | Complexity of Decision Problems on Totally Rigid Acyclic Tree Grammars. | Sebastian Eberhard, Gabriel Ebner, Stefan Hetzl |
| 2018 | On Matching Generalised Repetitive Patterns. | Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka, Markus L. Schmid |
| 2018 | A General Approach to State Complexity of Operations: Formalization and Limitations. | Sylvie Davies |
| 2018 | Deque Languages, Automata and Planar Graphs. | Stefano Crespi-Reghizzi, Pierluigi San Pietro |
| 2018 | Counting Subwords and Regular Languages. | Charles J. Colbourn, Ryan E. Dougherty, Thomas Finn Lidbetter, Jeffrey O. Shallit |
| 2018 | Site-Directed Deletion. | Da-Jung Cho, Yo-Sub Han, Hwee Kim, Kai Salomaa |
| 2018 | Recognizability for Automata. | Didier Caucal, Chlo Rispal |
| 2018 | The Synchronizing Probability Function for Primitive Sets of Matrices. | Costanza Catalano, Raphal M. Jungers |
| 2018 | Simon's Theorem for Scattered Words. | Olivier Carton, Maurice Pouzet |
| 2018 | On the Commutative Equivalence of Context-Free Languages. | Arturo Carpi, Flavio D'Alessandro |
| 2018 | Inequalities for One-Step Products. | Mrio J. J. Branco, Jean-ric Pin |