| 2008 | 2-Synchronizing Words. Pawel Gawrychowski, Andrzej Kisielewicz |
| 2008 | A Hybrid Approach to Word Segmentation of Vietnamese Texts. Hong Phuong Le, Nguyên Thi Minh Huyên, Azim Roussanaly, Hô Tuòng Vinh |
| 2008 | A Two-Dimensional Taxonomy of Proper Languages of Lexicalized FRR-Automata. Friedrich Otto, Martin Plátek |
| 2008 | About Universal Hybrid Networks of Evolutionary Processors of Small Size. Artiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin |
| 2008 | An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs. Ryo Yoshinaka |
| 2008 | Anti-pattern Matching Modulo. Claude Kirchner, Radu Kopetz, Pierre-Etienne Moreau |
| 2008 | Automatic Presentations for Cancellative Semigroups. Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas |
| 2008 | Characterization of Star-Connected Languages Using Finite Automata. Barbara Klunder |
| 2008 | Consensual Definition of Languages by Regular Sets. Stefano Crespi-Reghizzi, Pierluigi San Pietro |
| 2008 | Counting Ordered Patterns in Words Generated by Morphisms. Sergey Kitaev, Toufik Mansour, Patrice Séébold |
| 2008 | Deterministic Input-Reversal and Input-Revolving Finite Automata. Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib |
| 2008 | Efficient Inclusion Checking for Deterministic Tree Automata and DTDs. Jérôme Champavère, Rémi Gilleron, Aurélien Lemay, Joachim Niehren |
| 2008 | Extending the Overlap Graph for Gene Assembly in Ciliates. Robert Brijder, Hendrik Jan Hoogeboom |
| 2008 | Finite Automata, Palindromes, Powers, and Patterns. Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit |
| 2008 | Formal Language Tools for Template-Guided DNA Recombination. Michael Domaratzki |
| 2008 | Further Results on Insertion-Deletion Systems with One-Sided Contexts. Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan |
| 2008 | Hopcroft's Algorithm and Cyclic Automata. Giusi Castiglione, Antonio Restivo, Marinella Sciortino |
| 2008 | How Many Figure Sets Are Codes?. Malgorzata Moczurad, Wlodzimierz Moczurad |
| 2008 | Induced Subshifts and Cellular Automata. Silvio Capobianco |
| 2008 | Language and Automata Theory and Applications, Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers Carlos Martín-Vide, Friedrich Otto, Henning Fernau |
| 2008 | Length Codes, Products of Languages and Primality. Arto Salomaa, Kai Salomaa, Sheng Yu |
| 2008 | Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups. Ondrej Klíma, Libor Polák |
| 2008 | Lower Bounds for Generalized Quantum Finite Automata. Mark Mercer |
| 2008 | Match-Bounds with Dependency Pairs for Proving Termination of Rewrite Systems. Martin Korp, Aart Middeldorp |
| 2008 | Minimalist Grammars with Unbounded Scrambling and Nondiscriminating Barriers Are NP-Hard. Alexander Perekrestenko |
| 2008 | Minimizing Deterministic Weighted Tree Automata. Andreas Maletti |
| 2008 | Not So Many Runs in Strings. Mathieu Giraud |
| 2008 | On Alternating Phrase-Structure Grammars. Etsuro Moriya, Friedrich Otto |
| 2008 | On Bifix Systems and Generalizations. Jan-Henrik Altenbernd |
| 2008 | On Linear Logic Planning and Concurrency. Ozan Kahramanogullari |
| 2008 | On Periodicity of Generalized Two-Dimensional Words. Svetlana Puzynina |
| 2008 | On Regularity-Preservation by String-Rewriting Systems. Peter Leupold |
| 2008 | On the Analysis of "Simple" 2D Stochastic Cellular Automata. Damien Regnault, Nicolas Schabanel, Eric Thierry |
| 2008 | On the Relation between Multicomponent Tree Adjoining Grammars with Tree Tuples (TT-MCTAG) and Range Concatenation Grammars (RCG). Laura Kallmeyer, Yannick Parmentier |
| 2008 | One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations. Pablo Arrighi, Vincent Nesme, Reinhard F. Werner |
| 2008 | Optional and Iterated Types for Pregroup Grammars. Denis Béchet, Alexander Ja. Dikovsky, Annie Foret, Emmanuelle Garel |
| 2008 | Polycyclic and Bicyclic Valence Automata. Elaine Render, Mark Kambites |
| 2008 | Random Context in Regulated Rewriting VersusCooperating Distributed Grammar Systems. Henning Bordihn, Markus Holzer |
| 2008 | Sorting and Element Distinctness on One-Way Turing Machines. Holger Petersen |
| 2008 | Subsequence Counting, Matrix Representations and a Theorem of Eilenberg. Benjamin Steinberg |
| 2008 | Synchronizing Automata and the Cerny Conjecture. Mikhail V. Volkov |
| 2008 | The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions. Dorothea Baumeister, Jörg Rothe |
| 2008 | Transformations and Preservation of Self-assembly Dynamics through Homotheties. Florent Becker |
| 2008 | Tree-Walking Automata. Mikolaj Bojanczyk |
| 2008 | k-Petri Net Controlled Grammars. Jürgen Dassow, Sherzod Turaev |