| 2016 | Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space. | Viliam Geffert |
| 2016 | Ternary Square-Free Partial Words with Many Wildcards. | Daniil Gasnikov, Arseny M. Shur |
| 2016 | Degrees of Infinite Words, Polynomials and Atoms. | Jrg Endrullis, Juhani Karhumki, Jan Willem Klop, Aleksi Saarela |
| 2016 | Weighted Automata and Logics on Infinite Graphs. | Stefan Dck |
| 2016 | An Automata Characterisation for Multiple Context-Free Languages. | Tobias Denkinger |
| 2016 | Aperiodic String Transducers. | Luc Dartois, Ismal Jecker, Pierre-Alain Reynier |
| 2016 | Outfix-Guided Insertion - (Extended Abstract). | Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa |
| 2016 | Both Ways Rational Functions. | Christian Choffrut, Bruno Guillon |
| 2016 | Schtzenberger Products in a Category. | Liang-Ting Chen, Henning Urbat |
| 2016 | k-Abelian Equivalence and Rationality. | Julien Cassaigne, Juhani Karhumki, Svetlana Puzynina, Markus A. Whiteland |
| 2016 | A Language-Theoretical Approach to Descriptive Complexity. | Michal Cadilhac, Andreas Krebs, Klaus-Jrn Lange |
| 2016 | Position Automaton Construction for Regular Expressions with Intersection. | Sabine Broda, Antnio Machiavelo, Nelma Moreira, Rogrio Reis |
| 2016 | Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time. | Adrien Boiret, Raphaela Palenta |
| 2016 | A Perfect Class of Context-Sensitive Timed Languages. | Devendra Bhave, Vrunda Dave, Shankara Narayanan Krishna, Ramchandra Phawade, Ashutosh Trivedi |
| 2016 | Cayley Automatic Groups and Numerical Characteristics of Turing Transducers. | Dmitry Berdinsky |
| 2016 | Complementation of Branching Automata for Scattered and Countable Series-Parallel Posets. | Nicolas Bedon |
| 2016 | Context-Free Ambiguity Detection Using Multi-stack Pushdown Automata. | Hendrikus J. S. Basten |
| 2015 | Complexity Bounds of Constant-Space Quantum Computation - (Extended Abstract). | Tomoyuki Yamakami |
| 2015 | Weight Assignment Logic. | Vitaly Perevoshchikov |
| 2015 | Deterministic Ordered Restarting Automata that Compute Functions. | Friedrich Otto, Kent Kwee |
| 2015 | State Complexity of Neighbourhoods and Approximate Pattern Matching. | Timothy Ng, David Rappaport, Kai Salomaa |
| 2015 | On the Complexity of k-Piecewise Testability and the Depth of Automata. | Toms Masopust, Michal Thomazo |
| 2015 | Interval Exchange Words and the Question of Hof, Knill, and Simon. | Zuzana Maskov, Edita Pelantov, Stepn Starosta |
| 2015 | Surminimisation of Automata. | Victor Marsault |
| 2015 | Grammar-Based Tree Compression. | Markus Lohrey |