| 2008 | 3-Way Composition of Weighted Finite-State Transducers. Cyril Allauzen, Mehryar Mohri |
| 2008 | A Run-Time Efficient Implementation of Compressed Pattern Matching Automata. Tetsuya Matsumoto, Kazuhito Hagio, Masayuki Takeda |
| 2008 | A Translation from the HTML DTD into a Regular Hedge Grammar. Takuya Nishiyama, Yasuhiko Minamide |
| 2008 | Antichain-Based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata. Ahmed Bouajjani, Peter Habermehl, Lukás Holík, Tayssir Touili, Tomás Vojnar |
| 2008 | Antimirov and Mosses's Rewrite System Revisited. Marco Almeida, Nelma Moreira, Rogério Reis |
| 2008 | Approximate Periods with Levenshtein Distance. Martin Simunek, Borivoj Melichar |
| 2008 | Automata, Probability, and Recursion. Mihalis Yannakakis |
| 2008 | Automata-Theoretic Analysis of Bit-Split Languages for Packet Scanning. Ryan Dixon, Ömer Egecioglu, Timothy Sherwood |
| 2008 | Automated Compositional Reasoning of Intuitionistically Closed Regular Properties. Yih-Kuen Tsay, Bow-Yaw Wang |
| 2008 | Combination of Context-Free Grammars and Tree Automata for Unranked and Ranked Trees. Akio Fujiyoshi |
| 2008 | Composed Bisimulation for Tree Automata. Parosh Aziz Abdulla, Ahmed Bouajjani, Lukás Holík, Lisa Kaati, Tomás Vojnar |
| 2008 | Computing Convex Hulls by Automata Iteration. François Cantin, Axel Legay, Pierre Wolper |
| 2008 | Concurrency, Synchronization, and Conflicts in Petri Nets. Hsu-Chun Yen |
| 2008 | Deterministic Pushdown Automata and Unary Languages. Giovanni Pighizzini |
| 2008 | Finite Eilenberg Machines. Benoît Razet |
| 2008 | Five Determinisation Algorithms. Rob J. van Glabbeek, Bas Ploeger |
| 2008 | Games for Temporal Logics on Trees. Zoltán Ésik, Szabolcs Iván |
| 2008 | Hopcroft's Minimization Technique: Queues or Stacks?. Andrei Paun, Mihaela Paun, Alfonso Rodríguez-Patón |
| 2008 | Hyper-Minimization in O(n2). Andrew Badr |
| 2008 | Implementation and Applications of Automata, 13th International Conference, CIAA 2008, San Francisco, California, USA, July 21-24, 2008. Proceedings Oscar H. Ibarra, Bala Ravikumar |
| 2008 | Language Decompositions, Primality, and Trajectory-Based Operations. Kai Salomaa |
| 2008 | Learning Regular Languages Using Nondeterministic Finite Automata. Pedro García, Manuel Vazquez de Parga, Gloria Inés Alvarez, José Ruiz |
| 2008 | Multi-Return Macro Tree Transducers. Kazuhiro Inaba, Haruo Hosoya, Sebastian Maneth |
| 2008 | Nondeterministic Finite Automata-Recent Results on the Descriptional and Computational Complexity. Markus Holzer, Martin Kutrib |
| 2008 | On Complexity of Two Dimensional Languages Generated by Transducers. Egor Dolzhenko, Natasa Jonoska |
| 2008 | Pattern Matching in DCA Coded Text. Jan Lahoda, Borivoj Melichar, Jan Zdárek |
| 2008 | Persistent Computations of Turing Machines. Harald Hempel, Madlen Kimmritz |
| 2008 | Progressive Solutions to FSM Equations. Khaled El-Fakih, Nina Yevtushenko |
| 2008 | Testing Whether a Binary and Prolongeable Regular Language LIs Geometrical or Not on the Minimal Deterministic Automaton of Pref(L). Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne |
| 2008 | The Number of Runs in Sturmian Words. Pawel Baturo, Marcin Piatkowski, Wojciech Rytter |
| 2008 | Tree-Series-to-Tree-Series Transformations. Andreas Maletti |