| 1997 | Tree Codes and Equations. | Sabrina Mantaci, Antonio Restivo |
| 1997 | On a Binary Zigzag Operation. | Igor Litovsky, Bruno Patrou |
| 1997 | Resolution-Similar Graph Grammars. | Yury N. Kur'erov |
| 1997 | Formal Power Series over Trees. | Werner Kuich |
| 1997 | Semirings: A basis for a mathematical automata and language theory. | Werner Kuich |
| 1997 | Mix Operation with Catenation and Shuffle. | Manfred Kudlek |
| 1997 | A lower bound for a constant in Shallit's conjecture. | Juhani Karhumki, Wojciech Plandowski, Filippo Mignosi |
| 1997 | A characteristic language for rational omega-power. | Sandrine Julia |
| 1997 | Deleting Automata with a Restart Operation. | Petr Jancar, Frantisek Mrz, Martin Pltek, Martin Prochzka, Jrg Vogel |
| 1997 | Tight Bounds on the Number of States of DFA's That Are Equivalent to n-state NFA's. | Kazuo Iwama, Kazuya Takaki |
| 1997 | Remarks on Well Quasi Orders of Words. | Lucian Ilie |
| 1997 | On the Complexity of Languages Definable by Hereditary Elementary Formal Systems. | Daisuke Ikeda, Hiroki Arimura |
| 1997 | The Reversibility in Quantum Computation Theory. | Mika Hirvensalo |
| 1997 | On complete sets of tree automata. | Ferenc Gcseg, Balzs Imreh |
| 1997 | How Powerful is Unconditional Transfer? - When UT meets AC. | Henning Fernau, Frank Stephan |
| 1997 | Bounding resources in Cooperating Distributed Grammar Systems. | Henning Fernau, Markus Holzer, Rudolf Freund |
| 1997 | Learning String Adjunct and Tree Adjunct Languages. | N. Gnanamalar David, J. D. Emerald, K. G. Subramanian |
| 1997 | Point mutations in context-free languages. | Jrgen Dassow, Victor Mitrana, Gheorghe Paun |
| 1997 | Some Remarks on Extended Reular Languages. | Jrgen Dassow |
| 1997 | Indecomposable prefix codes and prime trees. | Maria Gabriella Castelli, Daniela Guaiana, Sabrina Mantaci |
| 1997 | Sequences with grouped factors. | Julien Cassaigne |
| 1997 | Deterministic Automata: Simulation, Universality and Minimality. Extended Abstract. | Cristian S. Calude, Elena Calude, Bakhadyr Khoussainov |
| 1997 | On the power of one-way bounded cellular time computers. | Thomas Buchholz, Martin Kutrib |
| 1997 | Mezei-Wright Theory on N-Subsets of an Algebra. | Symeon Bozapalidis |
| 1995 | Transforming a Single-Valued Transducer Into a Mealy Machine. | Andreas Weber |