| 2007 | Avoiding Approximate Squares. | Dalia Krieger, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit |
| 2007 | Reduced Languages as | Sandrine Julia, Tran Vinh Duc |
| 2007 | Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet. | Jozef Jirsek, Galina Jirskov, Alexander Szabari |
| 2007 | Conjunctive Grammars Can Generate Non-regular Unary Languages. | Artur Jez |
| 2007 | Bisimulation Minimisation for Weighted Tree Automata. | Johanna Hgberg, Andreas Maletti, Jonathan May |
| 2007 | Quantitative Generalizations of Languages. | Thomas A. Henzinger |
| 2007 | State Complexity of Union and Intersection of Finite Languages. | Yo-Sub Han, Kai Salomaa |
| 2007 | Inapproximability of Nondeterministic State and Transition Complexity Assuming P=!NP. | Hermann Gruber, Markus Holzer |
| 2007 | Commutation of Binary Factorial Languages. | Anna E. Frid |
| 2007 | The Unambiguity of Segmented Morphisms. | Dominik D. Freydenberger, Daniel Reidenbach |
| 2007 | Non-constructive Methods for Finite Probabilistic Automata. | Rusins Freivalds |
| 2007 | An Extension of Newton's Method to | Javier Esparza, Stefan Kiefer, Michael Luttenberger |
| 2007 | On First-Order Fragments for Words and Mazurkiewicz Traces. | Volker Diekert, Manfred Kufleitner |
| 2007 | An Efficient Computation of the Equation | Jean-Marc Champarnaud, Faissal Ouardi, Djelloul Ziadi |
| 2007 | 2-Visibly Pushdown Automata. | Dario Carotenuto, Aniello Murano, Adriano Peron |
| 2007 | Characterizing Reduction Graphs for Gene Assembly in Ciliates. | Robert Brijder, Hendrik Jan Hoogeboom |
| 2007 | Hairpin Finite Automata. | Henning Bordihn, Markus Holzer, Martin Kutrib |
| 2007 | Two Element Unavoidable Sets of Partial Words. | Francine Blanchet-Sadri, N. C. Brownstein, Justin Palumbo |
| 2007 | The Dynamics of Cellular Automata in Shift-Invariant Topologies. | Laurent Bienvenu, Mathieu Sablik |
| 2007 | Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids. | Alberto Bertoni, Roberto Radicioni |
| 2007 | Multi-letter Reversible and Quantum Finite Automata. | Aleksandrs Belovs, Ansis Rosmanis, Juris Smotrovs |
| 2007 | Coding Partitions: Regularity, Maximality and Global Ambiguity. | Marie-Pierre Bal, Fabio Burderi, Antonio Restivo |
| 2007 | From Determinism to Non-determinism in Recognizable Two-Dimensional Languages. | Marcella Anselmo, Dora Giammarresi, Maria Madonia |
| 2006 | Factorial Languages of Low Combinatorial Complexity. | Arseny M. Shur |
| 2006 | Noncanonical LALR(1) Parsing. | Sylvain Schmitz |