| 2005 | A Kleene Theorem for Languages of Words Indexed by Linear Orderings. Alexis Bès, Olivier Carton |
| 2005 | A Note on a Result of Daurat and Nivat. Srecko Brlek, Gilbert Labelle, Annie Lacasse |
| 2005 | Adding Monotonic Counters to Automata and Transition Graphs. Karianto Wong |
| 2005 | Bidimensional Sturmian Sequences and Substitutions. Thomas Fernique |
| 2005 | Central Sturmian Words: Recent Developments. Arturo Carpi, Aldo de Luca |
| 2005 | Collapsing Words: A Progress Report. Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov |
| 2005 | Complementing Two-Way Finite Automata. Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
| 2005 | Complexity of Quantum Uniform and Nonuniform Automata. Farid M. Ablayev, Aida Gainutdinova |
| 2005 | Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings Clelia De Felice, Antonio Restivo |
| 2005 | Inexpressibility Results for Regular Languages in Nonregular Settings. Howard Straubing |
| 2005 | LR Parsing for Boolean Grammars. Alexander Okhotin |
| 2005 | Languages with Mismatches and an Application to Approximate Indexing. Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi |
| 2005 | Locally Consistent Parsing and Applications to Approximate String Comparisons. Tugkan Batu, Süleyman Cenk Sahinalp |
| 2005 | Membership and Finiteness Problems for Rational Sets of Regular Languages. Sergey A. Afonin, Elena Hazova |
| 2005 | Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. Tomasz Jurdzinski, Frantisek Mráz, Friedrich Otto, Martin Plátek |
| 2005 | On Hairpin-Free Words and Languages. Lila Kari, Stavros Konstantinidis, Petr Sosík, Gabriel Thierrin |
| 2005 | On Language Inequalities XK subset of LX. Michal Kunc |
| 2005 | On Some Properties of the Language of 2-Collapsing Words. Elena V. Pribavkina |
| 2005 | On Timed Automata with Discrete Time - Structural and Language Theoretical Characterization. Hermann Gruber, Markus Holzer, Astrid Kiehn, Barbara König |
| 2005 | On the Frequency of Letters in Pure Binary Morphic Sequences. Kalle Saari |
| 2005 | On the Membership of Invertible Diagonal Matrices. Paul Bell, Igor Potapov |
| 2005 | Palindromes in Sturmian Words. Aldo de Luca, Alessandro De Luca |
| 2005 | Polynomial Generators of Recursively Enumerable Languages. Juha Kortelainen |
| 2005 | Restricted Towers of Hanoi and Morphisms. Jean-Paul Allouche, Amir Sapir |
| 2005 | Reversible Cellular Automata. Jarkko Kari |
| 2005 | Revolving-Input Finite Automata. Henning Bordihn, Markus Holzer, Martin Kutrib |
| 2005 | Schützenberger and Eilenberg Theorems for Words on Linear Orderings. Nicolas Bedon, Chloe Rispal |
| 2005 | Semi-rational Sets of DAGs. Lutz Priese |
| 2005 | Some New Results on Palindromic Factors of Billiard Words. Jean-Pierre Borel, Christophe Reutenauer |
| 2005 | Sturmian Words: Dynamical Systems and Derivated Words. Isabel M. Araújo, Véronique Bruyère |
| 2005 | The Inclusion Problem for Unambiguous Rational Trace Languages. Paolo Massazza |
| 2005 | The Mortality Threshold for Partially Monotonic Automata. Dimitry S. Ananichev |
| 2005 | The Power of Tree Series Transducers of Type I and II. Andreas Maletti |
| 2005 | Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells. Artiom Alhazov, Rudolf Freund, Marion Oswald |
| 2005 | Unambiguous Morphic Images of Strings. Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider |
| 2005 | Voronoi Cells of Beta-Integers. Avi Elkharrat, Christiane Frougny |