Algebraic Theory of Automata and Languages
Download or Read eBook Algebraic Theory of Automata and Languages PDF written by Masami It? and published by World Scientific. This book was released on 2004 with total page 210 pages. Available in PDF, EPUB and Kindle.
Author | : Masami It? |
Publisher | : World Scientific |
Total Pages | : 210 |
Release | : 2004 |
ISBN-10 | : 9789810247270 |
ISBN-13 | : 9810247273 |
Rating | : 4/5 (70 Downloads) |
Book Synopsis Algebraic Theory of Automata and Languages by : Masami It?
Book excerpt: Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn-Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.