Structures in logic and computer science
Subtitle: a selection of essays in honor of A. Ehrenfeucht
By: Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa, eds.
Contributors: Mycielski, Jan, 1932-; Rozenberg, Grzegorz.; Salomaa, Arto.
Series: Lecture notes in computer science ;; 1261
Publisher: Springer
Published: 1997
Place of publication: Berlin; New York
Language: eng
Number of pages: 370
Subjects: Ehrenfeucht, Andrzej; Computer science; Logic, Symbolic and mathematical
Description: This book is dedicated to Andrzej Ehrenfeucht on the occasion of his 65th birthday. On personal invitation by the volume editors, 22 internationally well-known scientists from mathematical logics and theoretical computer science participated in this project honoring an excellent scientist with excellent papers centered around his scientific work. The 22 invited papers are presented in topical sections on model theory, games and logic, graphs and algorithms, pattern matching and learning, combinatorics of words, algebra of languages, formal language theory, and computational molecular biology.
Notes: Includes bibliographical references and index.