| 1997 | A characteristic language for rational omega-power. Sandrine Julia |
| 1997 | A lower bound for a constant in Shallit's conjecture. Juhani Karhumäki, Wojciech Plandowski, Filippo Mignosi |
| 1997 | An Algebraic-Geometric Public Key Cryptosystem. Despina Polemi |
| 1997 | An Attribute Evaluation of One-Pass Attribute Grammars Using Value Estimate. Yoshimichi Watanabe, Takehiro Tokuda |
| 1997 | An Optimal Coding for Stochastic Context-Free Languages with Unique Derivation. L. P. Zhiltsova |
| 1997 | Bounding resources in Cooperating Distributed Grammar Systems. Henning Fernau, Markus Holzer, Rudolf Freund |
| 1997 | Chaotic Evolution via Generalized Probabilistic Automata (Probabilistic Arrays). Azaria Paz, Jack W. Carlyle |
| 1997 | Chartering first order logic. Petros S. Stefaneas |
| 1997 | Complexity of Deterministic and Nondeterministic Decision Trees for Regular Language Word Recognition. Mikhail Moshkov |
| 1997 | Decidability of fairness for context-free languages. Alexandru Mateescu, Kai Salomaa, Sheng Yu |
| 1997 | Deleting Automata with a Restart Operation and Marcus Grammars. Frantisek Mráz, Martin Plátek, Martin Procházka |
| 1997 | Deleting Automata with a Restart Operation. Petr Jancar, Frantisek Mráz, Martin Plátek, Martin Procházka, Jörg Vogel |
| 1997 | Deterministic Automata: Simulation, Universality and Minimality. Extended Abstract. Cristian S. Calude, Elena Calude, Bakhadyr Khoussainov |
| 1997 | Deterministic Reconstruction of Context-Free Derivations for a Sentence with Shuffled Terminal Symbols. Takehiro Tokuda, Kouji Yamamoto, Yoshimichi Watanabe |
| 1997 | Deterministic omega-regular liveness properties. Frank Nießner, Ulrich Nitsche, Peter Ochsenschläger |
| 1997 | Formal Power Series over Trees. Werner Kuich |
| 1997 | Hierarchies of synchronized and algebraic forests. George Rahonis, Kai Salomaa |
| 1997 | How Powerful is Unconditional Transfer? - When UT meets AC. Henning Fernau, Frank Stephan |
| 1997 | Hybrid Parallel Communicating Grammar Systems. Valeria Mihalache |
| 1997 | Indecomposable prefix codes and prime trees. Maria Gabriella Castelli, Daniela Guaiana, Sabrina Mantaci |
| 1997 | Infinite trajectories. Alexandru Mateescu, George Daniel Mateescu |
| 1997 | Jumping Petri Nets - Specific Properties. Ferucio Laurentiu Tiplea, Erkki Mäkinen |
| 1997 | Learning String Adjunct and Tree Adjunct Languages. N. Gnanamalar David, J. D. Emerald, K. G. Subramanian |
| 1997 | Mezei-Wright Theory on N-Subsets of an Algebra. Symeon Bozapalidis |
| 1997 | Mix Operation with Catenation and Shuffle. Manfred Kudlek |
| 1997 | Multiparty Computations with a Deck of Cards. Valtteri Niemi, Ari Renvall |
| 1997 | Multiple-limited ET0L Systems. Markus Seemann |
| 1997 | On a Binary Zigzag Operation. Igor Litovsky, Bruno Patrou |
| 1997 | On complete sets of tree automata. Ferenc Gécseg, Balázs Imreh |
| 1997 | On the Complexity of Languages Definable by Hereditary Elementary Formal Systems. Daisuke Ikeda, Hiroki Arimura |
| 1997 | On the power of one-way bounded cellular time computers. Thomas Buchholz, Martin Kutrib |
| 1997 | Point mutations in context-free languages. Jürgen Dassow, Victor Mitrana, Gheorghe Paun |
| 1997 | Proceedings of the 3rd International Conference Developments in Language Theory, DLT 1997, Thessaloniki, Greece, July 20-23, 1997 Symeon Bozapalidis |
| 1997 | Recursive Constructions in the Theory of P.I. Algebras. Tsetska G. Raskova, Peter I. Rashkov |
| 1997 | Remarks on Well Quasi Orders of Words. Lucian Ilie |
| 1997 | Resolution-Similar Graph Grammars. Yury N. Kur'erov |
| 1997 | Semantic Interpretation of Ambiguous Statements, Represented in a Logical Form. Iliana Raeva |
| 1997 | Semirings: A basis for a mathematical automata and language theory. Werner Kuich |
| 1997 | Sequences with grouped factors. Julien Cassaigne |
| 1997 | Some Remarks on Extended Reular Languages. Jürgen Dassow |
| 1997 | The Reversibility in Quantum Computation Theory. Mika Hirvensalo |
| 1997 | Tight Bounds on the Number of States of DFA's That Are Equivalent to n-state NFA's. Kazuo Iwama, Kazuya Takaki |
| 1997 | Tree Codes and Equations. Sabrina Mantaci, Antonio Restivo |
| 1997 | Two-Level Distributed H Systems. Gheorghe Paun |
| 1997 | Unambiguity of SGML Content Models - Pushdown Automata Revisited. Andreas Neumann |