基本説明
The contributors present the main results and techniques of their areas of specialization in an easily accessible way accompanied with many references having a multiple role: historical, hints for complete proofs or solutions to exercises. Contents: Basic Notation and Terminology.- Topics in Asynchronous Circuit Theory.- Text Searching and Indexing.- Quantum Finite Automata.- Splicing and Regularity.- and more.
Full Description
The contributors present the main results and techniques of their specialties in an easily accessible way accompanied with many references: historical, hints for complete proofs or solutions to exercises and directions for further research. This volume contains applications which have not appeared in any collection of this type. The book is a general source of information in computation theory, at the undergraduate and research level.
Contents
Basic Notation and Terminology.- Janusz Brzozowski.- Maxime Crochemore, Thierry Lecroq.- Jozef Gruska.- Tom Head, Dennis Pixton.- Lucian Ilie.- Jarkko Kari.- Satoshi Kobayashi.- Hans-Jörg Kreowski, Renate Klempien-Hinrichs, Sabine Kuske.- Mitsunori Ogihara.- Friedrich Otto.- Holger Petersen.- Shuly Wintner.- Hsu-Chun Yen.
