| 1996 | Developments in Language Theory II, At the Crossroads of Mathematics, Computer Science and Biology, Magdeburg, Germany, 17-21 July 1995 Jürgen Dassow, Grzegorz Rozenberg, Arto Salomaa |
| 1995 | (0, 1)-Total Pure Context-Free Grammars. Codrut Matei, Ferucio Laurentiu Tiplea |
| 1995 | A Family of Christiane Bercoff |
| 1995 | A Finitary-Language Semantics for Propositional Linear Temporal Logic. Ulrich Nitsche |
| 1995 | A Practical Small LR Parser with Action Decision Through Minimal Stack Suffix Scanning. José Fortes Gálvez |
| 1995 | Accepting Grammars and Systems: An Overview. Henning Bordihn, Henning Fernau |
| 1995 | An Undecidable Problem for Shuffle Languages. Joanna Jedrzejowicz |
| 1995 | Array Grammars with Prescribed Teams of Array Productions. Rudolf Freund |
| 1995 | Binary Self-Adding Sequences. Victor Mitrana |
| 1995 | Cantor Sets and Dejean's Conjecture. James D. Currie, Robert O. Shelton |
| 1995 | Colonies as Systems of Turing Machines Without States. Igor Baník |
| 1995 | Colored Gauss and Tangent Codes on the Torus. Jarkko Kari, Valtteri Niemi |
| 1995 | Computing an Upper Bound for SVS(gg) by Abstract Interpretation. Heiko Dörr |
| 1995 | Counter-Free Automata, First-Order Logic and Star-Free Expressions. Ina Schiering, Wolfgang Thomas |
| 1995 | Efficient Subgraph Matching Within Cellular Hypergraphs. Peter Hartmann |
| 1995 | Finite Acceptance of Infinite Words. Igor Litovsky, Ludwig Staiger |
| 1995 | Finite State Recognizability for Two-Dimensional Languages: A Brief Survey. Dora Giammarresi |
| 1995 | From Synonymy to Self-Modifying Automata: Q-Diam Language. Blanca Cases |
| 1995 | Height Functions and Linear Languages. Masami Ito |
| 1995 | Hierarchies of Petri Net Languages and a Super-Normal Form. Ferucio Laurentiu Tiplea, Cristian Ene |
| 1995 | Imposing Vertical Context Conditions on Derivations. Owen Rambow |
| 1995 | Introducing the Operational Parser. Radu Gramatovici |
| 1995 | Morphisms and Associated Congruences. Lila Kari, Gabriel Thierrin |
| 1995 | Neural Language Acceptors. Jirí Síma, Jirí Wiedermann |
| 1995 | Nondeterminism Degrees for Context-Free Languages. Kai Salomaa, Sheng Yu |
| 1995 | On Disjunctivity, Ultimate Periodicity and Ultimate Identity. Lucian Ilie |
| 1995 | On Emptiness and Counting for Alternating Finite Automata. Markus Holzer |
| 1995 | On F-Prime Solutions of the Post Correspondence Problem. Marjo Lipponen |
| 1995 | On Partition Limited OL Systems. Stefan Gärtner |
| 1995 | On the Communication Complexity of Distributive Language Generation. Juraj Hromkovic |
| 1995 | On the Computational Complexity of Infinite Words. Arto Lepistö |
| 1995 | On the Connectedness of Pictures Defined by Iterated Function Systems. Frank Drewes |
| 1995 | Prefix and Period Languages of Rational Hugues Calbrix, Maurice Nivat |
| 1995 | Rational and Algebraic Languages with Distributed Catenation. Manfred Kudlek, Alexandru Mateescu |
| 1995 | Real-Time One-Way Pushdown Cellular Automata Languages. Martin Kutrib, Jörg Richstein |
| 1995 | Recent Developments in Trace Theory. Volker Diekert, Paul Gastin, Antoine Petit |
| 1995 | Recent Results on Sturmian Words. Jean Berstel |
| 1995 | Restarting Automata, Marcus Grammars and Context-Free Languages. Petr Jancar, Frantisek Mráz, Martin Plátek, Martin Procházka, Jörg Vogel |
| 1995 | Reversible Pushdown Automata and Bidirectional Parsing. Mark-Jan Nederhof |
| 1995 | Rule Space Transformations and One-Dimensional Cellular Automata. Gianpiero Cattaneo, Enrico Formenti, Giancarlo Mauri |
| 1995 | Some New Decision Results for Edge Grammars. Ralf Stiebe |
| 1995 | Special Factors of Sequences with Linear Subword Complexity. Julien Cassaigne |
| 1995 | Szilard Languages Associated to Parallel Communicating Grammar Systems. Valeria Mihalache |
| 1995 | The Computational Complexity of PCGS with Regular Components. Liming Cai |
| 1995 | The Membership Problem for Unordered Vector Languages. Giorgio Satta |
| 1995 | The Orthogonality of Some Complexity Measures of Context-Free Languages. Gianina Georgescu |
| 1995 | Time-Bounded Parallel Rewriting. Peter Gvozdjak, Branislav Rovan |
| 1995 | Timed Attribute Hypergraph Grammars and Their Based Properties. Yoshimasa Kimura, Takehiro Tokuda |
| 1995 | Towards Robustness in Parsing - Fuzzifying Context-Free Language Recognition. Peter R. J. Asveld |
| 1995 | Trace Languages Definable with Modular Quantifiers. Manfred Droste, Dietrich Kuske |
| 1995 | Transforming a Single-Valued Transducer Into a Mealy Machine. Andreas Weber |