Synopses & Reviews
Dedicated to Arto Salomaa, a towering figure of theoretical computer science, on the occasion of his 65th birthday, this book is a tribute to him on behalf of the theoretical computer science community. The contributions are written by internationally recognized scientists and cover most of Salomaa's many research areas. Due to its representative selection of classic and cutting edge trends in theoretical computer science, the book constitutes a comprehensive state-of-the-art survey. The contributions are in such central areas as automata theory, algorithms and complexity, and combinatorics of words. But not only that, they take up new areas such as regular sets and biocomputing. While some are survey articles of fundamental topics, most are original research papers.
Table of Contents
Preface.- Laudation.- Bibliography of Arto Salomaa.- Automata I: Finite State Machines.- Automata II: More General Devices.- Automata with Multiplicities.- Formal Languages.- Algorithms and Complexity.- Combinatorics of Words.- Novel Directions.- List of Contributors.