| 2015 | From \omega -Regular Expressions to Bchi Automata via Partial Derivatives. | Peter Thiemann, Martin Sulzmann |
| 2015 | Derivatives for Regular Shuffle Expressions. | Martin Sulzmann, Peter Thiemann |
| 2015 | Single-Pass Testing Automata for LTL Model Checking. | Ala-Eddine Ben Salem |
| 2015 | The Shuffle Product: New Research Directions. | Antonio Restivo |
| 2015 | Average Linear Time and Compressed Space Construction of the Burrows-Wheeler Transform. | Alberto Policriti, Nicola Gigante, Nicola Prezza |
| 2015 | Reasoning on Schemas of Formulas: An Automata-Based Approach. | Nicolas Peltier |
| 2015 | Preset Distinguishing Sequences and Diameter of Transformation Semigroups. | Pavel Panteleev |
| 2015 | Sublinear DTD Validity. | Antoine Ndione, Aurlien Lemay, Joachim Niehren |
| 2015 | On the Language of Primitive Partial Words. | Ananda Chandra Nayak, Kalpesh Kapoor |
| 2015 | Square-Free Words over Partially Commutative Alphabets. | Lukasz Mikulski, Marcin Piatkowski, Wojciech Rytter |
| 2015 | Complexity Classes for Membrane Systems: A Survey. | Giancarlo Mauri, Alberto Leporati, Luca Manzoni, Antonio E. Porreca, Claudio Zandron |
| 2015 | Hankel Matrices: From Words to Graphs (Extended Abstract). | Johann A. Makowsky, Nadia Labai |
| 2015 | Parameterized Complexity of CTL - A Generalization of Courcelle's Theorem. | Martin Lck, Arne Meier, Irina Schindler |
| 2015 | Coding Non-orientable Laminations. | Luis-Miguel Lopez, Philippe Narbel |
| 2015 | On Observability of Automata Networks via Computational Algebra. | Rui Li, Yiguang Hong |
| 2015 | A Hierarchy of Transducing Observer Systems. | Peter Leupold, Norbert Hundeshagen |
| 2015 | Building Bridges Between Sets of Partial Orders. | Hernn Ponce de Len, Andrey Mokhov |
| 2015 | Time-Bounded Reachability Problem for Recursive Timed Automata is Undecidable. | Shankara Narayanan Krishna, Lakshmi Manasa, Ashutosh Trivedi |
| 2015 | Order Structures for Subclasses of Generalised Traces. | Ryszard Janicki, Jetty Kleijn, Maciej Koutny, Lukasz Mikulski |
| 2015 | On Robot Games of Degree Two. | Vesa Halava, Reino Niskanen, Igor Potapov |
| 2015 | Equation x^iy^jx^k=u^iv^ju^k in Words. | Jana Hadravov, Stepan Holub |
| 2015 | On the Synchronizing Probability Function and the Triple Rendezvous Time - New Approaches to Čern's Conjecture. | Franois Gonze, Raphal M. Jungers |
| 2015 | On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata. | Thibault Godin, Ines Klimann, Matthieu Picantin |
| 2015 | Coverability in Two Dimensions. | Guilhem Gamard, Gwnal Richomme |
| 2015 | Online Computation of Abelian Runs. | Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, lise Prieur-Gaston |