Overview
A comprehensive state of the art in theoretical computer science
Original articles by leading experts in automata theory, formal languages and combinatorics of words
Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (32 chapters)
-
Automata I: Finite State Machines
-
Automata II: More General Devices
-
Formal Languages
Keywords
About this book
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.
Editors and Affiliations
Bibliographic Information
Book Title: Jewels are Forever
Book Subtitle: Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Editors: Juhani Karhumäki, Hermann Maurer, Gheorghe Păun, Grzegorz Rozenberg
DOI: https://doi.org/10.1007/978-3-642-60207-8
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1999
Softcover ISBN: 978-3-642-64304-0Published: 16 September 2011
eBook ISBN: 978-3-642-60207-8Published: 06 December 2012
Edition Number: 1
Number of Pages: XXX, 379
Topics: Algorithm Analysis and Problem Complexity, Combinatorics, Computer Appl. in Life Sciences