| 2009 | A Game-Theoretic Characterization of Boolean Grammars. Vassilis Kountouriotis, Christos Nomikos, Panos Rondogiannis |
| 2009 | A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. Marie-Pierre Béal, Dominique Perrin |
| 2009 | A Weighted µ-Calculus on Words. Ingmar Meinecke |
| 2009 | An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words. Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki |
| 2009 | Asymptotic Cellular Complexity. Bruno Durand, Victor Poupet |
| 2009 | Balanced Words Having Simple Burrows-Wheeler Transform. Antonio Restivo, Giovanna Rosone |
| 2009 | Branching-Time Temporal Logics with Minimal Model Quantifiers. Fabio Mogavero, Aniello Murano |
| 2009 | Closures in Formal Languages and Kuratowski's Theorem. Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit |
| 2009 | Crucial Words for Abelian Powers. Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev |
| 2009 | Definability in the Infix Order on Words. Oleg V. Kudinov, Victor L. Selivanov |
| 2009 | Developments in Language Theory, 13th International Conference, DLT 2009, Stuttgart, Germany, June 30 - July 3, 2009. Proceedings Volker Diekert, Dirk Nowotka |
| 2009 | Erasing in Petri Net Languages and Matrix Grammars. Georg Zetzsche |
| 2009 | Existence and Nonexistence of Descriptive Patterns. Dominik D. Freydenberger, Daniel Reidenbach |
| 2009 | Factorization Forests. Mikolaj Bojanczyk |
| 2009 | Left and Right Synchronous Relations. Olivier Carton |
| 2009 | Magic Numbers and Ternary Alphabet. Galina Jirásková |
| 2009 | Matrix Mortality and the Cerný-Pin Conjecture. Jorge Almeida, Benjamin Steinberg |
| 2009 | On Equations over Sets of Numbers and Their Limitations. Tommi Lehtinen, Alexander Okhotin |
| 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 | On the Complexity of Deciding Avoidability of Sets of Partial Words. Brandon Blakeley, Francine Blanchet-Sadri, Josh Gunter, Narad Rampersad |
| 2009 | On the Complexity of Hmelevskii's Theorem and Satisfiability of Three Unknown Equations. Aleksi Saarela |
| 2009 | On the Decidability of the Equivalence for a Certain Class of Transducers. Rodrigo de Souza |
| 2009 | Post Correspondence Problem and Small Dimensional Matrices. Tero Harju |
| 2009 | Powers of Regular Languages. Szilárd Zsolt Fazekas |
| 2009 | Regular Languages Definable by Majority Quantifiers with Two Variables. Christoph Behle, Andreas Krebs, Stephanie Reifferscheid |
| 2009 | Rich and Periodic-Like Words. Michelangelo Bucci, Aldo de Luca, Alessandro De Luca |
| 2009 | Simulations by Time-Bounded Counter Machines. Holger Petersen |
| 2009 | Size Complexity of Two-Way Finite Automata. Christos A. Kapoutsis |
| 2009 | Some Remarks on Superposition Based on Watson-Crick-Like Complementarity. Florin Manea, Victor Mitrana, José M. Sempere |
| 2009 | Strongly Regular Grammars and Regular Approximation of Context-Free Languages. Ömer Egecioglu |
| 2009 | Subshifts, Languages and Logic. Emmanuel Jeandel, Guillaume Theyssier |
| 2009 | The Inclusion Problem of Context-Free Languages: Some Tractable Cases. Alberto Bertoni, Christian Choffrut, Roberto Radicioni |
| 2009 | The Pumping Lemma for Well-Nested Multiple Context-Free Languages. Makoto Kanazawa |
| 2009 | The Support of a Recognizable Series over a Zero-Sum Free, Commutative Semiring Is Recognizable. Daniel Kirsten |
| 2009 | Tight Bounds on the Descriptional Complexity of Regular Expressions. Hermann Gruber, Markus Holzer |
| 2009 | Traces of Control-Flow Graphs. Simone Campanoni, Stefano Crespi-Reghizzi |
| 2009 | Two-Sided Bounds for the Growth Rates of Power-Free Languages. Arseny M. Shur |
| 2009 | Weighted Timed MSO Logics. Karin Quaas |
| 2009 | Weighted versus Probabilistic Logics. Benedikt Bollig, Paul Gastin |
| 2009 | Word Equations with One Unknown. Markku Laine, Wojciech Plandowski |