| 2008 | An Analysis and a Reproof of Hmelevskii's Theorem. | Juhani Karhumki, Aleksi Saarela |
| 2008 | On the Size Complexity of Rotating and Sweeping Automata. | Christos A. Kapoutsis, Richard Krlovic, Tobias Mmke |
| 2008 | On the State Complexity of Operations on Two-Way Finite Automata. | Galina Jirskov, Alexander Okhotin |
| 2008 | On the State Complexity of Complements, Stars, and Reversals of Regular Languages. | Galina Jirskov |
| 2008 | Selected Ideas Used for Decidability and Undecidability of Bisimilarity. | Petr Jancar |
| 2008 | Duplication in DNA Sequences. | Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki |
| 2008 | On the Hardness of Determining Small NFA's and of Proving Lower Bounds on Their Sizes. | Juraj Hromkovic, Georg Schnitger |
| 2008 | On the Relation between Periodicity and Unbordered Factors of Finite Words. | Stepan Holub, Dirk Nowotka |
| 2008 | Various Aspects of Finite Quantum Automata. | Mika Hirvensalo |
| 2008 | Large Simple Binary Equality Words. | Jana Hadravov, Stepan Holub |
| 2008 | Provably Shorter Regular Expressions from Deterministic Finite Automata. | Hermann Gruber, Markus Holzer |
| 2008 | A Taxonomy of Deterministic Forgetting Automata. | Jens Glckler |
| 2008 | More Concise Representation of Regular Languages by Automata and Regular Expressions. | Viliam Geffert, Carlo Mereghetti, Beatrice Palano |
| 2008 | Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. | Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit |
| 2008 | Bad News on Decision Problems for Patterns. | Dominik D. Freydenberger, Daniel Reidenbach |
| 2008 | Tree Automata with Global Constraints. | Emmanuel Filiot, Jean-Marc Talbot, Sophie Tison |
| 2008 | Derivation Tree Analysis for Accelerated Fixed-Point Computation. | Javier Esparza, Stefan Kiefer, Michael Luttenberger |
| 2008 | Iteration Semirings. | Zoltn sik |
| 2008 | Extended Multi Bottom-Up Tree Transducers. | Joost Engelfriet, Eric Lilin, Andreas Maletti |
| 2008 | Fixed Point and Aperiodic Tilings. | Bruno Durand, Andrei Romashchenko, Alexander Shen |
| 2008 | Decidable Properties of 2D Cellular Automata. | Alberto Dennunzio, Enrico Formenti |
| 2008 | Well Quasi-orders in Formal Language Theory. | Flavio D'Alessandro, Stefano Varricchio |
| 2008 | Some New Modes of Competence-Based Derivations in CD Grammar Systems. | Erzsbet Csuhaj-Varj, Jrgen Dassow, Gyrgy Vaszil |
| 2008 | When Is Reachability Intrinsically Decidable?. | Barbara F. Csima, Bakhadyr Khoussainov |
| 2008 | Bounds on Powers in Strings. | Maxime Crochemore, Szilrd Zsolt Fazekas, Costas S. Iliopoulos, Inuka Jayasekera |