| 2009 | A Language-Based Comparison of Extensions of Petri Nets with and without Whole-Place Operations. | Parosh Aziz Abdulla, Giorgio Delzanno, Laurent Van Begin |
| 2008 | An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs. | Ryo Yoshinaka |
| 2008 | Synchronizing Automata and the Cerny Conjecture. | Mikhail V. Volkov |
| 2008 | Subsequence Counting, Matrix Representations and a Theorem of Eilenberg. | Benjamin Steinberg |
| 2008 | Length Codes, Products of Languages and Primality. | Arto Salomaa, Kai Salomaa, Sheng Yu |
| 2008 | Polycyclic and Bicyclic Valence Automata. | Elaine Render, Mark Kambites |
| 2008 | On the Analysis of "Simple" 2D Stochastic Cellular Automata. | Damien Regnault, Nicolas Schabanel, Eric Thierry |
| 2008 | On Periodicity of Generalized Two-Dimensional Words. | Svetlana Puzynina |
| 2008 | A Hybrid Approach to Word Segmentation of Vietnamese Texts. | Hong Phuong Le, Nguyn Thi Minh Huyn, Azim Roussanaly, H Tung Vinh |
| 2008 | Sorting and Element Distinctness on One-Way Turing Machines. | Holger Petersen |
| 2008 | Minimalist Grammars with Unbounded Scrambling and Nondiscriminating Barriers Are NP-Hard. | Alexander Perekrestenko |
| 2008 | A Two-Dimensional Taxonomy of Proper Languages of Lexicalized FRR-Automata. | Friedrich Otto, Martin Pltek |
| 2008 | On Alternating Phrase-Structure Grammars. | Etsuro Moriya, Friedrich Otto |
| 2008 | How Many Figure Sets Are Codes?. | Malgorzata Moczurad, Wlodzimierz Moczurad |
| 2008 | Lower Bounds for Generalized Quantum Finite Automata. | Mark Mercer |
| 2008 | Minimizing Deterministic Weighted Tree Automata. | Andreas Maletti |
| 2008 | On Regularity-Preservation by String-Rewriting Systems. | Peter Leupold |
| 2008 | Further Results on Insertion-Deletion Systems with One-Sided Contexts. | Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan |
| 2008 | Match-Bounds with Dependency Pairs for Proving Termination of Rewrite Systems. | Martin Korp, Aart Middeldorp |
| 2008 | Characterization of Star-Connected Languages Using Finite Automata. | Barbara Klunder |
| 2008 | Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups. | Ondrej Klma, Libor Polk |
| 2008 | Counting Ordered Patterns in Words Generated by Morphisms. | Sergey Kitaev, Toufik Mansour, Patrice Sbold |
| 2008 | Anti-pattern Matching Modulo. | Claude Kirchner, Radu Kopetz, Pierre-Etienne Moreau |
| 2008 | On the Relation between Multicomponent Tree Adjoining Grammars with Tree Tuples (TT-MCTAG) and Range Concatenation Grammars (RCG). | Laura Kallmeyer, Yannick Parmentier |
| 2008 | On Linear Logic Planning and Concurrency. | Ozan Kahramanogullari |