| 2009 | On Negative Bases. | Christiane Frougny, Anna Chiara Lai |
| 2009 | On Stateless Multihead Finite Automata and Multihead Pushdown Automata. | Pierluigi Frisco, Oscar H. Ibarra |
| 2009 | Existence and Nonexistence of Descriptive Patterns. | Dominik D. Freydenberger, Daniel Reidenbach |
| 2009 | Powers of Regular Languages. | Szilrd Zsolt Fazekas |
| 2009 | Strongly Regular Grammars and Regular Approximation of Context-Free Languages. | mer Egecioglu |
| 2009 | Asymptotic Cellular Complexity. | Bruno Durand, Victor Poupet |
| 2009 | An Extension of the Lyndon Schtzenberger Result to Pseudoperiodic Words. | Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki |
| 2009 | Left and Right Synchronous Relations. | Olivier Carton |
| 2009 | Traces of Control-Flow Graphs. | Simone Campanoni, Stefano Crespi-Reghizzi |
| 2009 | Rich and Periodic-Like Words. | Michelangelo Bucci, Aldo de Luca, Alessandro De Luca |
| 2009 | Closures in Formal Languages and Kuratowski's Theorem. | Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit |
| 2009 | Weighted versus Probabilistic Logics. | Benedikt Bollig, Paul Gastin |
| 2009 | Factorization Forests. | Mikolaj Bojanczyk |
| 2009 | On the Complexity of Deciding Avoidability of Sets of Partial Words. | Brandon Blakeley, Francine Blanchet-Sadri, Josh Gunter, Narad Rampersad |
| 2009 | The Inclusion Problem of Context-Free Languages: Some Tractable Cases. | Alberto Bertoni, Christian Choffrut, Roberto Radicioni |
| 2009 | Regular Languages Definable by Majority Quantifiers with Two Variables. | Christoph Behle, Andreas Krebs, Stephanie Reifferscheid |
| 2009 | A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. | Marie-Pierre Bal, Dominique Perrin |
| 2009 | Matrix Mortality and the Cern-Pin Conjecture. | Jorge Almeida, Benjamin Steinberg |
| 2008 | On the Decidability of the Equivalence for k-Valued Transducers. | Rodrigo de Souza |
| 2008 | The Frobenius Problem and Its Generalizations. | Jeffrey O. Shallit |
| 2008 | Complexity of Topological Properties of Regular omega-Languages. | Victor L. Selivanov, Klaus W. Wagner |
| 2008 | MSO Logic for Unambiguous Shared-Memory Systems. | Rmi Morin |
| 2008 | Balance Properties and Distribution of Squares in Circular Words. | Roberto Mantaci, Sabrina Mantaci, Antonio Restivo |
| 2008 | Construction of Tree Automata from Regular Expressions. | Dietrich Kuske, Ingmar Meinecke |
| 2008 | Hierarchies of Piecewise Testable Languages. | Ondrej Klma, Libor Polk |