| 2006 | Implementation and Application of Automata, 10th International Conference, CIAA 2005, Sophia Antipolis, France, June 27-29, 2005, Revised Selected Papers Jacques Farré, Igor Litovsky, Sylvain Schmitz |
| 2005 | A Class of Rational André Kempe, Jean-Marc Champarnaud, Jason Eisner, Franck Guingne, Florent Nicart |
| 2005 | Acyclic Automata with Easy-to-Find Short Regular Expressions. José João Morais, Nelma Moreira, Rogério Reis |
| 2005 | An Incremental Algorithm for Constructing Minimal Deterministic Finite Cover Automata. Cezar Câmpeanu, Andrei Paun, Jason R. Smith |
| 2005 | Automata and AB-Categorial Grammars. Isabelle Tellier |
| 2005 | Component Composition Preserving Behavioural Contracts Based on Communication Traces. Arnaud Bailly, Mireille Clerbout, Isabelle Simplot-Ryl |
| 2005 | Compressing XML Documents Using Recursive Finite State Automata. Hariharan Subramanian, Priti Shankar |
| 2005 | Computing Affine Hulls over Q and Z from Sets Represented by Number Decision Diagrams. Louis Latour |
| 2005 | Deeper Connections Between LTL and Alternating Automata. Radek Pelánek, Jan Strejcek |
| 2005 | Deterministic Recognition of Trees Accepted by a Linear Pushdown Tree Automaton. Akio Fujiyoshi, Ikuo Kawaharada |
| 2005 | Experiments with Deterministic omega-Automata for Formulas of Linear Temporal Logic. Joachim Klein, Christel Baier |
| 2005 | Finite Automata and Unions of Regular Patterns with Bounded Constant Segments. Antonio Cano, Pedro García |
| 2005 | Incremental and Semi-incremental Construction of Pseudo-Minimal Automata. Jan Daciuk, Denis Maurel, Agata Savary |
| 2005 | Inside Vaucanson. Thomas Claveirole, Sylvain Lombardy, Sarah O'Connor, Louis-Noël Pouchet, Jacques Sakarovitch |
| 2005 | Is Learning RFSAs Better Than Learning DFAs?. Pedro García, José Ruiz, Antonio Cano, Gloria Inés Alvarez |
| 2005 | Languages Recognizable by Quantum Finite Automata. Rusins Freivalds |
| 2005 | Learning Stochastic Finite Automata for Musical Style Recognition. Colin de la Higuera, Frédéric Piat, Frédéric Tantini |
| 2005 | Minimization of Non-deterministic Automata with Large Alphabets. Parosh Aziz Abdulla, Johann Deneux, Lisa Kaati, Marcus Nilsson |
| 2005 | Non-backtracking Top-Down Algorithm for Checking Tree Automata Containment. Tadahiro Suda, Haruo Hosoya |
| 2005 | Observations on Determinization of Büchi Automata. Christoph Schulte Althoff, Wolfgang Thomas, Nico Wallmeier |
| 2005 | On Deterministic Catalytic Systems. Oscar H. Ibarra, Hsu-Chun Yen |
| 2005 | On Two-Dimensional Pattern Matching by Finite Automata. Jan Zdárek, Borivoj Melichar |
| 2005 | On a Class of Bijective Binary Transducers with Finitary Description Despite Infinite State Set. Michael Vielhaber, Mónica del Pilar Canales Chacon |
| 2005 | On the Equivalence Problem for Programs with Mode Switching. Rimma I. Podlovchenko, Dmitry M. Rusakov, Vladimir A. Zakharov |
| 2005 | Prime Normal Form and Equivalence of Simple Grammars. Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter |
| 2005 | Restricting the Use of Auxiliary Symbols for Restarting Automata. Tomasz Jurdzinski, Friedrich Otto |
| 2005 | Robust Spelling Correction. Manuel Vilares Ferro, Juan Otero Pombo, Jesús Vilares Ferro |
| 2005 | Shorter Regular Expressions from Finite-State Automata. Yo-Sub Han, Derick Wood |
| 2005 | Simulating Two-Dimensional Recognizability by Pushdown and Queue Automata . Marcella Anselmo, Maria Madonia |
| 2005 | Simulation of Soliton Circuits. Miklós Krész |
| 2005 | Size Reduction of Multitape Automata. Hellis Tamm, Matti Nykänen, Esko Ukkonen |
| 2005 | Strong Retiming Equivalence of Synchronous Schemes. Miklós Bartha |
| 2005 | The Interval Rank of Monotonic Automata. Tamara Shcherbak |
| 2005 | The Language, the Expression, and the (Small) Automaton. Jacques Sakarovitch |
| 2005 | The Structure of Subword Graphs and Suffix Trees of Fibonacci Words. Wojciech Rytter |
| 2005 | Tree Automata and XPath on Compressed Trees. Markus Lohrey, Sebastian Maneth |
| 2005 | Wind in the Willows - Generating Music by Means of Tree Transducers. Johanna Högberg |