| 2016 | A Logical Characterization of Small 2NFAs. Christos A. Kapoutsis, Lamana Mulaffer |
| 2016 | A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata. Akio Fujiyoshi |
| 2016 | A Practical Simulation Result for Two-Way Pushdown Automata. Robert Glück |
| 2016 | Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA. Nicolaas Weideman, Brink van der Merwe, Martin Berglund, Bruce W. Watson |
| 2016 | Complexity of Sets of Two-Dimensional Patterns. Daniel Prusa |
| 2016 | Computing the Expected Edit Distance from a String to a PFA. Jorge Calvo-Zaragoza, Colin de la Higuera, José Oncina |
| 2016 | Decision Problems for Finite Automata over Infinite Algebraic Structures. Bakhadyr Khoussainov, Jiamou Liu |
| 2016 | Derivative-Based Diagnosis of Regular Expression Ambiguity. Martin Sulzmann, Kenny Zhuo Ming Lu |
| 2016 | Derivatives for Enhanced Regular Expressions. Peter Thiemann |
| 2016 | Derived-Term Automata of Multitape Rational Expressions. Akim Demaille |
| 2016 | Deterministic Stack Transducers. Suna Bensch, Johanna Björklund, Martin Kutrib |
| 2016 | Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy. Jakub Waszczuk, Agata Savary, Yannick Parmentier |
| 2016 | Experiments with Synchronizing Automata. Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula |
| 2016 | Implementation and Application of Automata - 21st International Conference, CIAA 2016, Seoul, South Korea, July 19-22, 2016, Proceedings Yo-Sub Han, Kai Salomaa |
| 2016 | Implementation of Code Properties via Transducers. Stavros Konstantinidis, Casey Meijer, Nelma Moreira, Rogério Reis |
| 2016 | Kuratowski Algebras Generated by Prefix-Free Languages. Jozef Jirásek Jr., Juraj Sebej |
| 2016 | Looking for Pairs that Hard to Separate: A Quantum Approach. Aleksandrs Belovs, J. Andres Montoya, Abuzer Yakaryilmaz |
| 2016 | Nondeterministic Complexity of Operations on Closed and Ideal Languages. Michal Hospodár, Galina Jirásková, Peter Mlynárcik |
| 2016 | On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L. Oscar H. Ibarra, Ian McQuillan |
| 2016 | On Synchronizing Automata and Uniform Distribution. Emil Lerner |
| 2016 | Prefix Distance Between Regular Languages. Timothy Ng |
| 2016 | Problems on Finite Automata and the Exponential Time Hypothesis. Henning Fernau, Andreas Krebs |
| 2016 | Regular Approximation of Weighted Linear Nondeleting Context-Free Tree Languages. Markus Teichmann |
| 2016 | Solving Parity Games Using an Automata-Based Algorithm. Antonio Di Stasio, Aniello Murano, Giuseppe Perelli, Moshe Y. Vardi |
| 2016 | Ternary Equational Languages. Zoltán Ésik |
| 2016 | The Complexity of Fixed-Height Patterned Tile Self-assembly. Shinnosuke Seki, Andrew Winslow |
| 2016 | The Degree of Irreversibility in Deterministic Finite Automata. Holger Bock Axelsen, Markus Holzer, Martin Kutrib |
| 2016 | Weighted Restarting Automata as Language Acceptors. Qichao Wang, Friedrich Otto |