| 2006 | Contextual Hypergraph Grammars - A New Approach to the Generation of Hypergraph Languages. | Adrian-Horia Dediu, Renate Klempien-Hinrichs, Hans-Jrg Kreowski, Benedek Nagy |
| 2006 | Ciliate Bio-operations on Finite String Multisets. | Jrgen Dassow, Gyrgy Vaszil |
| 2006 | Well Quasi Orders and the Shuffle Closure of Finite Sets. | Flavio D'Alessandro, Gwnal Richomme, Stefano Varricchio |
| 2006 | Computing by Only Observing. | Matteo Cavaliere, Pierluigi Frisco, Hendrik Jan Hoogeboom |
| 2006 | Synchronization of Pushdown Automata. | Didier Caucal |
| 2006 | The Growth Ratio of Synchronous Rational Relations Is Unique. | Olivier Carton |
| 2006 | Complexity of Degenerated Three Dimensional Billiard Words. | Jean-Pierre Borel |
| 2006 | A Decision Procedure for Reflexive Regular Splicing Languages. | Paola Bonizzoni, Giancarlo Mauri |
| 2006 | Context-Free Grammars and XML Languages. | Alberto Bertoni, Christian Choffrut, Beatrice Palano |
| 2006 | Lowering Undecidability Bounds for Decision Questions in Matrices. | Paul Bell, Igor Potapov |
| 2006 | Equivalence of Functions Represented by Simple Context-Free Grammars with Output. | Cdric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter |
| 2006 | Synchronizing Automata with a Letter of Deficiency 2. | Dimitry S. Ananichev, Mikhail V. Volkov, Yu. I. Zaks |
| 2006 | Adding Nesting Structure to Words. | Rajeev Alur, P. Madhusudan |
| 2005 | Inexpressibility Results for Regular Languages in Nonregular Settings. | Howard Straubing |
| 2005 | On the Frequency of Letters in Pure Binary Morphic Sequences. | Kalle Saari |
| 2005 | Semi-rational Sets of DAGs. | Lutz Priese |
| 2005 | On Some Properties of the Language of 2-Collapsing Words. | Elena V. Pribavkina |
| 2005 | LR Parsing for Boolean Grammars. | Alexander Okhotin |
| 2005 | The Inclusion Problem for Unambiguous Rational Trace Languages. | Paolo Massazza |
| 2005 | The Power of Tree Series Transducers of Type I and II. | Andreas Maletti |
| 2005 | Palindromes in Sturmian Words. | Aldo de Luca, Alessandro De Luca |
| 2005 | On Language Inequalities XK subset of LX. | Michal Kunc |
| 2005 | Polynomial Generators of Recursively Enumerable Languages. | Juha Kortelainen |
| 2005 | On Hairpin-Free Words and Languages. | Lila Kari, Stavros Konstantinidis, Petr Sosk, Gabriel Thierrin |
| 2005 | Adding Monotonic Counters to Automata and Transition Graphs. | Karianto Wong |