| 1995 | Hierarchies of Petri Net Languages and a Super-Normal Form. | Ferucio Laurentiu Tiplea, Cristian Ene |
| 1995 | Some New Decision Results for Edge Grammars. | Ralf Stiebe |
| 1995 | Neural Language Acceptors. | Jir Sma, Jir Wiedermann |
| 1995 | Counter-Free Automata, First-Order Logic and Star-Free Expressions. | Ina Schiering, Wolfgang Thomas |
| 1995 | The Membership Problem for Unordered Vector Languages. | Giorgio Satta |
| 1995 | Nondeterminism Degrees for Context-Free Languages. | Kai Salomaa, Sheng Yu |
| 1995 | Imposing Vertical Context Conditions on Derivations. | Owen Rambow |
| 1995 | A Finitary-Language Semantics for Propositional Linear Temporal Logic. | Ulrich Nitsche |
| 1995 | Reversible Pushdown Automata and Bidirectional Parsing. | Mark-Jan Nederhof |
| 1995 | Binary Self-Adding Sequences. | Victor Mitrana |
| 1995 | Szilard Languages Associated to Parallel Communicating Grammar Systems. | Valeria Mihalache |
| 1995 | (0, 1)-Total Pure Context-Free Grammars. | Codrut Matei, Ferucio Laurentiu Tiplea |
| 1995 | Finite Acceptance of Infinite Words. | Igor Litovsky, Ludwig Staiger |
| 1995 | On F-Prime Solutions of the Post Correspondence Problem. | Marjo Lipponen |
| 1995 | On the Computational Complexity of Infinite Words. | Arto Lepist |
| 1995 | Real-Time One-Way Pushdown Cellular Automata Languages. | Martin Kutrib, Jrg Richstein |
| 1995 | Rational and Algebraic Languages with Distributed Catenation. | Manfred Kudlek, Alexandru Mateescu |
| 1995 | Timed Attribute Hypergraph Grammars and Their Based Properties. | Yoshimasa Kimura, Takehiro Tokuda |
| 1995 | Morphisms and Associated Congruences. | Lila Kari, Gabriel Thierrin |
| 1995 | Colored Gauss and Tangent Codes on the Torus. | Jarkko Kari, Valtteri Niemi |
| 1995 | An Undecidable Problem for Shuffle Languages. | Joanna Jedrzejowicz |
| 1995 | Restarting Automata, Marcus Grammars and Context-Free Languages. | Petr Jancar, Frantisek Mrz, Martin Pltek, Martin Prochzka, Jrg Vogel |
| 1995 | Height Functions and Linear Languages. | Masami Ito |
| 1995 | On Disjunctivity, Ultimate Periodicity and Ultimate Identity. | Lucian Ilie |
| 1995 | On the Communication Complexity of Distributive Language Generation. | Juraj Hromkovic |