Algebraic Theory of Automata, 1st Edition

Algebraic Theory of Automata, 1st Edition

Algebraic Theory of Automata, 1st Edition

eBook
Author(s):Abraham Ginzburg
Format: Original PDF
Published year: 2014
Publisher: Elsevier
Language: English
Pages: 176
ISBN: 9781483225166, 9781483211732

Summary

Algebraic Theory of Automata provides information pertinent to the methods and results of algebraic theory of automata. This book covers a variety of topics, including sets, semigroup, groupoids, isomorphism, semiautomata, proof of Kleene's theorem, and algebraic manipulations. Organized into seven chapters, this book begins with an overview of the fundamental properties of groups and semigroups. This text then examines the notion of semiautomaton, which serves as a basis for a rich and interesting theory. Other chapters consider algebraic notions and methods that are very useful in dealing with semiautomata. This book discusses as well some properties of the notion of covering of semiautomata. The final chapter deals with the theory of Krohn and Rhodes. This book is a valuable resource for graduate students.

Similar books

© 2026 VitalBooks. All rights reserved.