Jewels are Forever
Contributions on Theoretical Computer Science in Honor of Arto Salomaa
- Editors
- (view affiliations)
Table of contents
About this book
Introduction
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.
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.
Keywords
Combinatorics Lattice algorithmics algorithms automata automata theory calculus combinatorics of words complexity formal language theory grammar mapping
Editors and affiliations
Bibliographic information
- DOI https://doi.org/10.1007/978-3-642-60207-8
- Copyright Information Springer-Verlag Berlin Heidelberg 1999
- Publisher Name Springer, Berlin, Heidelberg
- eBook Packages Springer Book Archive
- Print ISBN 978-3-642-64304-0
- Online ISBN 978-3-642-60207-8
- Buy this book on publisher's site