| 2006 | On Weakly Ambiguous Finite Transducers. | Nicolae Santean, Sheng Yu |
| 2006 | On Some Variations of Two-Way Probabilistic Finite Automata Models. | Bala Ravikumar |
| 2006 | P Systems with Proteins on Membranes and Membrane Division. | Andrei Paun, Bianca Popa |
| 2006 | Languages in Membrane Computing: Some Details for Spiking Neural P Systems. | Gheorghe Paun |
| 2006 | Language Equations with Complementation. | Alexander Okhotin, Oksana Yakimova |
| 2006 | On the Gap-Complexity of Simple RL-Automata. | Frantisek Mrz, Friedrich Otto, Martin Pltek |
| 2006 | Some Examples of Semi-rational DAG Languages. | Jan Robert Menzel, Lutz Priese, Monika Schuth |
| 2006 | Hierarchies of Tree Series Transformations Revisited. | Andreas Maletti |
| 2006 | End-Marked Maximal Depth-First Contextual Grammars. | Lakshmanan Kuppusamy |
| 2006 | Context-Dependent Nondeterminism for Pushdown Automata. | Martin Kutrib, Andreas Malcher |
| 2006 | Polynomials, Fragments of Temporal Logic and the Variety DA over Traces. | Manfred Kufleitner |
| 2006 | On Critical Exponents in Fixed Points of Non-erasing Morphisms. | Dalia Krieger |
| 2006 | Well-Founded Semantics for Boolean Grammars. | Vassilis Kountouriotis, Christos Nomikos, Panos Rondogiannis |
| 2006 | The Boolean Closure of Growing Context-Sensitive Languages. | Tomasz Jurdzinski |
| 2006 | Involution Solid and Join Codes. | Natasa Jonoska, Lila Kari, Kalpana Mahalingam |
| 2006 | Closure of Language Classes Under Bounded Duplication. | Masami Ito, Peter Leupold, Kayoko Shikishima-Tsuji |
| 2006 | Prime Decompositions of Regular Languages. | Yo-Sub Han, Kai Salomaa, Derick Wood |
| 2006 | Can Abstract State Machines Be Useful in Language Theory?. | Yuri Gurevich, Charles Wallace |
| 2006 | Finding Lower Bounds for Nondeterministic State Complexity Is Hard. | Hermann Gruber, Markus Holzer |
| 2006 | Perfect Correspondences Between Dot-Depth and Polynomial-Time Hierarchy. | Christian Glaer, Stephen D. Travers, Klaus W. Wagner |
| 2006 | Simulation Relations for Alternating Parity Automata and Parity Games. | Carsten Fritz, Thomas Wilke |
| 2006 | Computational Nature of Biochemical Reactions. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2006 | Weighted Automata and Weighted Logics on Infinite Words. | Manfred Droste, George Rahonis |
| 2006 | Bag Context Tree Grammars. | Frank Drewes, Christine du Toit, Sigrid Ewert, Brink van der Merwe, Andries P. J. van der Walt |
| 2006 | Characterizing DNA Bond Shapes Using Trajectories. | Michael Domaratzki |