Interest in finite automata theory continues to grow, not only because of its applications in computer science, but also because of more recent applications in mathematics, particularly group theory and symbolic dynamics. The subject itself lies on the boundaries of mathematics and computer science, and with a balanced approach that does justice to both aspects, this book provides a well-motivated introduction to the mathematical theory of finite automata.The first half of Finite Automata focuses on the computer science side of the theory and culminates in Kleene's Theorem, which the author...

"this volume represents an outstanding contribution to the field. The resolute graduate student or mature researcher, alike, can find a wealth of directions for future work".Mathematical Reviews