| 2002 | Developments in Language Theory, 5th International Conference, DLT 2001, Vienna, Austria, July 16-21, 2001, Revised Papers Werner Kuich, Grzegorz Rozenberg, Arto Salomaa |
| 2001 | A Note on Synchronized Automata and Road Coloring Problem. Karel Culík II, Juhani Karhumäki, Jarkko Kari |
| 2001 | A Short Introduction to Infinite Automata. Wolfgang Thomas |
| 2001 | A Universal Turing Machine with 3 States and 9 Symbols. Manfred Kudlek, Yurii Rogozhin |
| 2001 | An Undecidability Result Concerning Periodic Morphisms. Vesa Halava, Tero Harju |
| 2001 | Automata on Series-Parallel Biposets. Zoltán Ésik, Zoltán L. Németh |
| 2001 | Automata: From Uncertainty to Quantum. Cristian Calude, Elena Calude |
| 2001 | Collapsing Words vs. Synchronizing Words. Dimitry S. Ananichev, Mikhail V. Volkov |
| 2001 | Context-Free Valence Grammars - Revisited. Hendrik Jan Hoogeboom |
| 2001 | Decision Questions on Integer Matrices. Tero Harju |
| 2001 | Elementary Theory of Ordinals with Addition and Left Translation by omega. Christian Choffrut |
| 2001 | Eliminating Communication by Parallel Rewriting. Branislav Rovan, Marián Slast'an |
| 2001 | Forbidden Factors and Fragment Assembly. Filippo Mignosi, Antonio Restivo, Marinella Sciortino |
| 2001 | Hierarchies of String Languages Generated by Deterministic Tree Transducers. Joost Engelfriet, Sebastian Maneth |
| 2001 | Level 5/2 of the Straubing-Thérien Hierarchy for Two-Letter Alphabets. Christian Glaßer, Heinz Schmitz |
| 2001 | Minimal Covers of Formal Languages. Michael Domaratzki, Jeffrey O. Shallit, Sheng Yu |
| 2001 | On the Power of Randomized Pushdown Automata. Juraj Hromkovic, Georg Schnitger |
| 2001 | On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy. Martin Beaudry, Markus Holzer, Gundula Niemann, Friedrich Otto |
| 2001 | Parallel Communicating Grammar Systems with Incomplete Information Communication. Erzsébet Csuhaj-Varjú, György Vaszil |
| 2001 | Partially-Ordered Two-Way Automata: A New Characterization of DA. Thomas Schwentick, Denis Thérien, Heribert Vollmer |
| 2001 | Proof Complexity of Pigeonhole Principles. Alexander A. Razborov |
| 2001 | Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable. Dietrich Kuske |
| 2001 | Second-Order Logic over Strings: Regular and Non-regular Fragments. Thomas Eiter, Georg Gottlob, Thomas Schwentick |
| 2001 | Shuffle Quotient and Decompositions. Cezar Câmpeanu, Kai Salomaa, Sándor Vágvölgyi |
| 2001 | Some Petri Net Languages and Codes. Masami Ito, Yoshiyuki Kunimochi |
| 2001 | Some Regular Languages That Are Church-Rosser Congruential. Gundula Niemann, Johannes Waldmann |
| 2001 | String Rewriting Sequential P-Systems and Regulated Rewriting. Petr Sosík, Rudolf Freund |
| 2001 | The Entropy of Lukasiewicz-Languages. Ludwig Staiger |
| 2001 | The Equational Theory of Fixed Points with Applications to Generalized Language Theory. Zoltán Ésik |
| 2001 | The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages. Gundula Niemann, Jens R. Woinowski |
| 2001 | The Power of One-Letter Rational Languages. Thierry Cachat |
| 2001 | The Root of a Language and Its Complexity. Gerhard Lischke |
| 2001 | Valuated and Valence Grammars: An Algebraic View. Henning Fernau, Ralf Stiebe |
| 2001 | Words and Patterns. Antonio Restivo, Sergio Salemi |
| 2001 | Words, Permutations, and Representations of Numbers. Helmut Prodinger |