| 2015 | (Un)decidability of the Emptiness Problem for Multi-dimensional Context-Free Grammars. Daniel Prusa |
| 2015 | Automata and Logics for Concurrent Systems: Five Models in Five Pages. Benedikt Bollig |
| 2015 | BSP: A Parsing Tool for Ambiguous Regular Expressions. Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti |
| 2015 | Checking Whether an Automaton Is Monotonic Is NP-complete. Marek Szykula |
| 2015 | Classical and Quantum Counter Automata on Promise Problems. Masaki Nakanishi, Abuzer Yakaryilmaz |
| 2015 | Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems. Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2015 | Deciding Synchronous Kleene Algebra with Derivatives. Sabine Broda, Sílvia Cavadas, Miguel Ferreira, Nelma Moreira |
| 2015 | Describing Homing and Distinguishing Sequences for Nondeterministic Finite State Machines via Synchronizing Automata. Natalia Kushik, Nina Yevtushenko |
| 2015 | Expressive Capacity of Concatenation Freeness. Martin Kutrib, Matthias Wendlandt |
| 2015 | From Ambiguous Regular Expressions to Deterministic Parsing Automata. Angelo Borsotti, Luca Breveglieri, Stefano Crespi-Reghizzi, Angelo Morzenti |
| 2015 | From Two-Way to One-Way Finite Automata - Three Regular Expression-Based Methods. Mans Hulden |
| 2015 | Hardware Implementations of Finite Automata and Regular Expressions - Extended Abstract. Bruce W. Watson |
| 2015 | Implementation and Application of Automata - 20th International Conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings Frank Drewes |
| 2015 | Introducing Code Adviser: A DFA-driven Electronic Programming Tutor. Abejide Ade-Ibijola, Sigrid Ewert, Ian Douglas Sanders |
| 2015 | Jumping Finite Automata: Characterizations and Complexity. Henning Fernau, Meenakshi Paramasivan, Markus L. Schmid |
| 2015 | More on Deterministic and Nondeterministic Finite Cover Automata - Extended Abstract. Hermann Gruber, Markus Holzer, Sebastian Jakobi |
| 2015 | On the Disambiguation of Weighted Automata. Mehryar Mohri, Michael D. Riley |
| 2015 | On the Hierarchy of Block Deterministic Languages. Pascal Caron, Ludovic Mignot, Clément Miklarz |
| 2015 | On the Number of Synchronizing Colorings of Digraphs. Vladimir V. Gusev, Marek Szykula |
| 2015 | On the Semantics of Regular Expression Parsing in the Wild. Martin Berglund, Brink van der Merwe |
| 2015 | On the Uniform Random Generation of Non Deterministic Automata Up to Isomorphism. Pierre-Cyrille Héam, Jean-Luc Joly |
| 2015 | Random Generation and Enumeration of Accessible Deterministic Real-Time Pushdown Automata. Pierre-Cyrille Héam, Jean-Luc Joly |
| 2015 | Run-Length Encoded Nondeterministic KMP and Suffix Automata. Emanuele Giaquinta |
| 2015 | Security of Numerical Sensors in Automata. Zhe Dang, Dmitry Dementyev, Thomas R. Fischer, William J. Hutton III |
| 2015 | State Complexity of Prefix Distance. Timothy Ng, David Rappaport, Kai Salomaa |
| 2015 | Subword Metrics for Infinite Words. Stefan Hoffmann, Ludwig Staiger |
| 2015 | The Membership Problem for Linear and Regular Permutation Languages. Grzegorz Madejski |