65. Birthday: Andrzej Ehrenfeucht, 1997
Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa (Eds.):
Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht.
Lecture Notes in Computer Science 1261 Springer 1997, ISBN 3-540-63246-8
Model Theory
Games and Logic
Dale Myers:
An Interpretive Isomorphism Between Binary and Ternary Relations.
84-105
Wolfgang Thomas:
Ehrenfeucht Games, the Composition Method, and the Monadic Theory of Ordinal Words.
118-143
Graphs and Algorithms
Pattern Matching and Learning
Combinatorics of Words
Aldo de Luca:
Combinatories of Standard Sturmian Words.
249-267
Algebra of Languages
Juha Honkala:
Decision Problems Concerning Algebraic Series with Noncommuting Variables.
281-290
Formal Language Theory
Computational Molecular Biology
Gheorghe Paun:
DNA Computing: Distributed Splicing Systems.
353-370