| 2011 | Generalized One-Unambiguity. | Pascal Caron, Yo-Sub Han, Ludovic Mignot |
| 2011 | Syntactic Complexity of Ideal and Closed Languages. | Janusz A. Brzozowski, Yuli Ye |
| 2011 | Theory of tomata. | Janusz A. Brzozowski, Hellis Tamm |
| 2011 | The Average Transition Complexity of Glushkov and Partial Derivative Automata. | Sabine Broda, Antnio Machiavelo, Nelma Moreira, Rogrio Reis |
| 2011 | Regular Splicing Languages Must Have a Constant. | Paola Bonizzoni, Natasha Jonoska |
| 2011 | Avoiding Abelian Powers in Partial Words. | Francine Blanchet-Sadri, Sean Simmons |
| 2011 | Encoding Centered Polyominoes by Means of a Regular Language. | Daniela Battaglino, Jean-Marc Fedou, Andrea Frosini, Simone Rinaldi |
| 2011 | Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees. | Giovanni Battaglia, Roberto Grossi, Noemi Scutell |
| 2011 | Hunting Redundancies in Strings. | Golnaz Badkobeh, Supaporn Chairungsee, Maxime Crochemore |
| 2010 | The Averaging Trick and the Cern Conjecture. | Benjamin Steinberg |
| 2010 | Joint Topologies for Finite and Infinite Words. | Ludwig Staiger |
| 2010 | On the Existence of Minimal | Arseny M. Shur |
| 2010 | On Lookahead Hierarchies for Monotone and Deterministic Restarting Automata with Auxiliary Symbols (Extended Abstract). | Natalie Schluter |
| 2010 | Numeration Systems: A Link between Number Theory and Formal Language Theory. | Michel Rigo |
| 2010 | Automata with Extremal Minimality Conditions. | Antonio Restivo, Roberto Vaglica |
| 2010 | Restricted Ambiguity of Erasing Morphisms. | Daniel Reidenbach, Johannes C. Schneider |
| 2010 | State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages. | Elena V. Pribavkina, Emanuele Rodaro |
| 2010 | On a Powerful Class of Non-universal P Systems with Active Membranes. | Antonio E. Porreca, Alberto Leporati, Claudio Zandron |
| 2010 | On Lexicalized Well-Behaved Restarting Automata That Are Monotone. | Friedrich Otto, Martin Pltek, Frantisek Mrz |
| 2010 | Fast Parsing for Boolean Grammars: A Generalization of Valiant's Algorithm. | Alexander Okhotin |
| 2010 | Regular Hedge Language Factorization Revisited. | Mircea Marin, Temur Kutsia |
| 2010 | Input Products for Weighted Extended Top-Down Tree Transducers. | Andreas Maletti |
| 2010 | Around Dot Depth Two. | Kamal Lodaya, Paritosh K. Pandya, Simoni S. Shah |
| 2010 | On Language Equations | Tommi Lehtinen, Alexander Okhotin |
| 2010 | On the Iterated Hairpin Completion. | Steffen Kopecki |