| 2012 | A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay. Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi |
| 2012 | Acceptance Conditions for ω-Languages. Alberto Dennunzio, Enrico Formenti, Julien Provillard |
| 2012 | Analogs of Fagin's Theorem for Small Nondeterministic Finite Automata. Christos A. Kapoutsis, Nans Lefebvre |
| 2012 | Biautomata for k-Piecewise Testable Languages. Ondrej Klíma, Libor Polák |
| 2012 | Cellular Automata, the Collatz Conjecture and Powers of 3/2. Jarkko Kari |
| 2012 | Characterizing Languages by Normalization and Termination in String Rewriting - (Extended Abstract). Jeroen Ketema, Jakob Grue Simonsen |
| 2012 | Checking Determinism of Regular Expressions with Counting. Haiming Chen, Ping Lu |
| 2012 | Computing the Edit-Distance between a Regular Language and a Context-Free Language. Yo-Sub Han, Sang-Ki Ko, Kai Salomaa |
| 2012 | Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata. Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki |
| 2012 | Decidability of Geometricity of Regular Languages. Marie-Pierre Béal, Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne, Sylvain Lombardy |
| 2012 | Dense Completeness. Andreas Krebs, Klaus-Jörn Lange |
| 2012 | Determinism vs. Nondeterminism for Two-Way Automata - Representing the Meaning of States by Logical Formulæ. Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec |
| 2012 | Developments in Language Theory - 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings Hsu-Chun Yen, Oscar H. Ibarra |
| 2012 | Fine and Wilf's Theorem for k-Abelian Periods. Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela |
| 2012 | From Equivalence to Almost-Equivalence, and Beyond - Minimizing Automata with Errors - (Extended Abstract). Markus Holzer, Sebastian Jakobi |
| 2012 | Generalized Derivations with Synchronized Context-Free Grammars. Markus Holzer, Sebastian Jakobi, Ian McQuillan |
| 2012 | Geometry and Dynamics of the Besicovitch and Weyl Spaces. Ville Salo, Ilkka Törmä |
| 2012 | Hairpin Completion with Bounded Stem-Loop. Szilárd Zsolt Fazekas, Robert Mercas, Kayoko Shikishima-Tsuji |
| 2012 | Homomorphisms Preserving Deterministic Context-Free Languages. Tommi Lehtinen, Alexander Okhotin |
| 2012 | Inside the Class of REGEX Languages. Markus L. Schmid |
| 2012 | Learning Rational Functions. Adrien Boiret, Aurélien Lemay, Joachim Niehren |
| 2012 | Morphic Primitivity and Alphabet Reductions. Hossein Nevisi, Daniel Reidenbach |
| 2012 | Non-erasing Variants of the Chomsky-Schützenberger Theorem. Alexander Okhotin |
| 2012 | On Centralized PC Grammar Systems with Context-Sensitive Components. Friedrich Otto |
| 2012 | On Context-Free Languages of Scattered Words. Zoltán Ésik, Satoshi Okawa |
| 2012 | On State Complexity of Finite Word and Tree Languages. Aniruddh Gandhi, Bakhadyr Khoussainov, Jiamou Liu |
| 2012 | On a Hierarchy of Languages with Catenation and Shuffle. Nils Erik Flick, Manfred Kudlek |
| 2012 | P and dP Automata: Unconventional versus Classical Automata. Erzsébet Csuhaj-Varjú |
| 2012 | Pseudoperiodic Words. Alexandre Blondin Massé, Sébastien Gaboury, Sylvain Hallé |
| 2012 | Quotient Complexities of Atoms of Regular Languages. Janusz A. Brzozowski, Hellis Tamm |
| 2012 | Recovering Strings in Oracles: Quantum and Classic. Kazuo Iwama |
| 2012 | Regular and Context-Free Pattern Languages over Small Alphabets. Daniel Reidenbach, Markus L. Schmid |
| 2012 | Semigroups with a Context-Free Word Problem. Michael Hoffmann, Derek F. Holt, Matthew D. Owens, Richard M. Thomas |
| 2012 | Squares in Binary Partial Words. Francine Blanchet-Sadri, Yang Jiao, John M. Machacek |
| 2012 | States and Heads Do Count for Unary Multi-head Finite Automata. Martin Kutrib, Andreas Malcher, Matthias Wendlandt |
| 2012 | The Avoidability of Cubes under Permutations. Florin Manea, Mike Müller, Dirk Nowotka |
| 2012 | The Kind Hearted Dragon Prof. Sheng Yu, 1950-2012. Andrew Szilard |
| 2012 | The State Complexity of Star-Complement-Star. Galina Jirásková, Jeffrey O. Shallit |
| 2012 | Two-Dimensional Sgraffito Automata. Daniel Prusa, Frantisek Mráz |
| 2012 | Two-Way Transducers with a Two-Way Output Tape. Olivier Carton |
| 2012 | Unambiguous Constrained Automata. Michaël Cadilhac, Alain Finkel, Pierre McKenzie |
| 2012 | Unary Coded NP-Complete Languages in ASPACE (log log n). Viliam Geffert, Dana Pardubská |
| 2012 | Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars. Matthias Büchse, Andreas Maletti, Heiko Vogler |
| 2012 | Visibly Pushdown Automata with Multiplicities: Finiteness and K-Boundedness. Mathieu Caralp, Pierre-Alain Reynier, Jean-Marc Talbot |