| 2005 | Reversible Cellular Automata. | Jarkko Kari |
| 2005 | Monotone Deterministic RL-Automata Don't Need Auxiliary Symbols. | Tomasz Jurdzinski, Frantisek Mrz, Friedrich Otto, Martin Pltek |
| 2005 | On Timed Automata with Discrete Time - Structural and Language Theoretical Characterization. | Hermann Gruber, Markus Holzer, Astrid Kiehn, Barbara Knig |
| 2005 | Complementing Two-Way Finite Automata. | Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini |
| 2005 | Unambiguous Morphic Images of Strings. | Dominik D. Freydenberger, Daniel Reidenbach, Johannes C. Schneider |
| 2005 | Bidimensional Sturmian Sequences and Substitutions. | Thomas Fernique |
| 2005 | Languages with Mismatches and an Application to Approximate Indexing. | Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi |
| 2005 | Voronoi Cells of Beta-Integers. | Avi Elkharrat, Christiane Frougny |
| 2005 | Central Sturmian Words: Recent Developments. | Arturo Carpi, Aldo de Luca |
| 2005 | A Note on a Result of Daurat and Nivat. | Srecko Brlek, Gilbert Labelle, Annie Lacasse |
| 2005 | Some New Results on Palindromic Factors of Billiard Words. | Jean-Pierre Borel, Christophe Reutenauer |
| 2005 | Revolving-Input Finite Automata. | Henning Bordihn, Markus Holzer, Martin Kutrib |
| 2005 | A Kleene Theorem for Languages of Words Indexed by Linear Orderings. | Alexis Bs, Olivier Carton |
| 2005 | On the Membership of Invertible Diagonal Matrices. | Paul Bell, Igor Potapov |
| 2005 | Schtzenberger and Eilenberg Theorems for Words on Linear Orderings. | Nicolas Bedon, Chloe Rispal |
| 2005 | Locally Consistent Parsing and Applications to Approximate String Comparisons. | Tugkan Batu, Sleyman Cenk Sahinalp |
| 2005 | Sturmian Words: Dynamical Systems and Derivated Words. | Isabel M. Arajo, Vronique Bruyre |
| 2005 | Collapsing Words: A Progress Report. | Dimitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov |
| 2005 | The Mortality Threshold for Partially Monotonic Automata. | Dimitry S. Ananichev |
| 2005 | Restricted Towers of Hanoi and Morphisms. | Jean-Paul Allouche, Amir Sapir |
| 2005 | Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells. | Artiom Alhazov, Rudolf Freund, Marion Oswald |
| 2005 | Membership and Finiteness Problems for Rational Sets of Regular Languages. | Sergey A. Afonin, Elena Hazova |
| 2005 | Complexity of Quantum Uniform and Nonuniform Automata. | Farid M. Ablayev, Aida Gainutdinova |
| 2004 | Tissue P Systems with Minimal Symport/Antiport. | Sergey Verlan |
| 2004 | A Method for Deciding the Finiteness of Deterministic Tabled Picture Languages. | Bianca Truthe |