| 2013 | Some Decision Questions Concerning the Time Complexity of Language Acceptors. | Oscar H. Ibarra, Bala Ravikumar |
| 2013 | Subword Complexity and k-Synchronization. | Daniel Goc, Luke Schaeffer, Jeffrey O. Shallit |
| 2013 | Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers. | Zoltn Flp, Andreas Maletti |
| 2013 | Ultrametric Finite Automata and Turing Machines. | Rusins Freivalds |
| 2013 | Abelian Repetitions in Sturmian Words. | Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, lise Prieur-Gaston |
| 2013 | Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata. | Sven De Felice, Cyril Nicaud |
| 2013 | Operational Characterization of Scattered MCFLs. | Zoltn sik, Szabolcs Ivn |
| 2013 | The Chomsky-Schtzenberger Theorem for Quantitative Context-Free Languages. | Manfred Droste, Heiko Vogler |
| 2013 | On the Dual Post Correspondence Problem. | Joel D. Day, Daniel Reidenbach, Johannes C. Schneider |
| 2013 | Inner Palindromic Closure. | Jrgen Dassow, Florin Manea, Robert Mercas, Mike Mller |
| 2013 | Extremal Words in the Shift Orbit Closure of a Morphic Sequence. | James D. Currie, Narad Rampersad, Kalle Saari |
| 2013 | Factorizations and Universal Automaton of Omega Languages. | Vincent Carnino, Sylvain Lombardy |
| 2013 | Suffixes, Conjugates and Lyndon Words. | Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino |
| 2013 | A Fresh Approach to Learning Register Automata. | Benedikt Bollig, Peter Habermehl, Martin Leucker, Benjamin Monmege |
| 2013 | Strict Bounds for Pattern Avoidance. | Francine Blanchet-Sadri, Brent Woodhouse |
| 2013 | On the Asymptotic Abelian Complexity of Morphic Words. | Francine Blanchet-Sadri, Nathan Fox |
| 2013 | Quantum Finite Automata and Linear Context-Free Languages: A Decidable Problem. | Alberto Bertoni, Christian Choffrut, Flavio D'Alessandro |
| 2013 | Cuts in Regular Expressions. | Martin Berglund, Henrik Bjrklund, Frank Drewes, Brink van der Merwe, Bruce W. Watson |
| 2013 | Adjacent Ordered Multi-Pushdown Systems. | Mohamed Faouzi Atig, K. Narayan Kumar, Prakash Saivasan |
| 2013 | Two Dimensional Prefix Codes of Pictures. | Marcella Anselmo, Dora Giammarresi, Maria Madonia |
| 2012 | The Kind Hearted Dragon Prof. Sheng Yu, 1950-2012. | Andrew Szilard |
| 2012 | Inside the Class of REGEX Languages. | Markus L. Schmid |
| 2012 | Geometry and Dynamics of the Besicovitch and Weyl Spaces. | Ville Salo, Ilkka Trm |
| 2012 | Regular and Context-Free Pattern Languages over Small Alphabets. | Daniel Reidenbach, Markus L. Schmid |
| 2012 | Two-Dimensional Sgraffito Automata. | Daniel Prusa, Frantisek Mrz |