| 2010 | Geometricity of Binary Regular Languages. | Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne |
| 2010 | Agreement and Cliticization in Italian: A Pregroup Analysis. | Claudia Casadio |
| 2010 | Choosing Word Occurrences for the Smallest Grammar Problem. | Rafael Carrascosa, Franois Coste, Matthias Gall, Gabriel G. Infante Lpez |
| 2010 | A Hierarchical Classification of First-Order Recurrent Neural Networks. | Jrmie Cabessa, Alessandro E. P. Villa |
| 2010 | Pregroup Grammars with Letter Promotions. | Wojciech Buszkowski, Zhe Lin |
| 2010 | Complexity in Convex Languages. | Janusz A. Brzozowski |
| 2010 | Equivalence and Inclusion Problem for Strongly Unambiguous Bchi Automata. | Nicolas Bousquet, Christof Lding |
| 2010 | Avoidable Binary Patterns in Partial Words. | Francine Blanchet-Sadri, Robert Mercas, Sean Simmons, Eric Weissenstein |
| 2010 | Abelian Square-Free Partial Words. | Francine Blanchet-Sadri, Jane I. Kim, Robert Mercas, William Severa, Sean Simmons |
| 2010 | Incremental Building in Peptide Computing to Solve Hamiltonian Path Problem. | Sakthi Balan Muthiah, Parameswaran Seshan |
| 2010 | A Fast Longest Common Subsequence Algorithm for Similar Strings. | Abdullah N. Arslan |
| 2010 | A Simple | Pablo Arrighi, Jonathan Grattage |
| 2010 | Complexity of the Satisfiability Problem for a Class of Propositional Schemata. | Vincent Aravantinos, Ricardo Caferra, Nicolas Peltier |
| 2009 | One-Clock Deterministic Timed Automata Are Efficiently Identifiable in the Limit. | Sicco Verwer, Mathijs de Weerdt, Cees Witteveen |
| 2009 | Determinization and Expressiveness of Integer Reset Timed Automata with Silent Transitions. | P. Vijay Suman, Paritosh K. Pandya |
| 2009 | A Kleene Theorem for Forest Languages. | Lutz Straburger |
| 2009 | From Gene Trees to Species Trees through a Supertree Approach. | Cline Scornavacca, Vincent Berry, Vincent Ranwez |
| 2009 | State Complexity of Nested Word Automata. | Kai Salomaa |
| 2009 | Constructing Infinite Words of Intermediate Arithmetical Complexity. | Paul V. Salimov |
| 2009 | Genetic Algorithm for Synchronization. | Adam Roman |
| 2009 | Finitely Generated Synchronizing Automata. | Elena V. Pribavkina, Emanuele Rodaro |
| 2009 | On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata. | Dana Pardubsk, Martin Pltek, Friedrich Otto |
| 2009 | New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality. | Kaoru Onodera |
| 2009 | Tiling the Plane with a Fixed Number of Polyominoes. | Nicolas Ollinger |
| 2009 | On the Average Size of Glushkov's Automata. | Cyril Nicaud |