| 2011 | A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule. Yo-Sub Han, Sang-Ki Ko |
| 2011 | Bouma2 - A High-Performance Input-Aware Multiple String-Match Algorithm. Erez Buchnik |
| 2011 | Building Phylogeny with Minimal Absent Words. Supaporn Chairungsee, Maxime Crochemore |
| 2011 | Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages. Denis Béchet, Alexander Ja. Dikovsky, Annie Foret |
| 2011 | Chrobak Normal Form Revisited, with Applications. Pawel Gawrychowski |
| 2011 | Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata. Pavel Martyugin |
| 2011 | Compositional Failure Detection in Structured Transition Systems. Ingo Felscher, Wolfgang Thomas |
| 2011 | Computing All ℓ-Cover Automata Fast. Artur Jez, Andreas Maletti |
| 2011 | Derick Wood: Always in Our Hearts. Sheng Yu |
| 2011 | Distributed Event Clock Automata - Extended Abstract. James Jerson Ortiz, Axel Legay, Pierre-Yves Schobbens |
| 2011 | Experimental Study of the Shortest Reset Word of Random Automata. Evgeny Skvortsov, Evgeny Tipikin |
| 2011 | Fly-Automata, Their Properties and Applications. Bruno Courcelle, Irène Durand |
| 2011 | Gaining Power by Input Operations: Finite Automata and Beyond. Markus Holzer, Martin Kutrib |
| 2011 | Implementation and Application of Automata - 16th International Conference, CIAA 2011, Blois, France, July 13-16, 2011. Proceedings Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel |
| 2011 | Information Extraction from Semi-structured Resources: A Two-Phase Finite State Transducers Approach. Vesna Pajic, Gordana Pavlovic-Lazetic, Milos Pajic |
| 2011 | Loops and Overloops for Tree Walking Automata. Pierre-Cyrille Héam, Vincent Hugot, Olga Kouchnarenko |
| 2011 | Nondeterministic Moore Automata and Brzozowski's Algorithm. Giusi Castiglione, Antonio Restivo, Marinella Sciortino |
| 2011 | Nondeterministic State Complexity of Star-Free Languages. Markus Holzer, Martin Kutrib, Katja Meckel |
| 2011 | On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs. Oscar H. Ibarra |
| 2011 | On the Hardness of Priority Synthesis. Chih-Hong Cheng, Barbara Jobstmann, Christian Buckl, Alois C. Knoll |
| 2011 | Preset and Adaptive Homing Experiments for Nondeterministic Finite State Machines. Natalia Kushik, Khaled El-Fakih, Nina Yevtushenko |
| 2011 | Random Generation of Deterministic Acyclic Automata Using Markov Chains. Vincent Carnino, Sven De Felice |
| 2011 | Smaller Representation of Finite State Automata. Jan Daciuk, Dawid Weiss |
| 2011 | Streamable Fragments of Forward XPath. Olivier Gauwin, Joachim Niehren |
| 2011 | Towards More Expressive 2D Deterministic Automata. Violetta Lonati, Matteo Pradella |
| 2011 | Tree Template Matching in Ranked Ordered Trees by Pushdown Automata. Tomás Flouri, Jan Janousek, Borivoj Melichar, Costas S. Iliopoulos, Solon P. Pissis |
| 2011 | Variable and Clause Ordering in an FSA Approach to Propositional Satisfiability. José M. Castaño, Rodrigo Castaño |
| 2011 | Weak Inclusion for XML Types. Joshua Amavi, Jacques Chabin, Mirian Halfeld Ferrari Alves, Pierre Réty |