Browse content
Table of contents
Actions for selected chapters
- Full text access
- Book chapterAbstract only
Chapter 1 - Algebraic Preliminaries
Pages 1-39 - Book chapterAbstract only
Chapter 2 - Semiautomata
Pages 40-54 - Book chapterAbstract only
Chapter 3 - Recognizers (Rabin–Scott Automata)
Pages 55-62 - Book chapterAbstract only
Chapter 4 - Regular Expressions
Pages 63-94 - Book chapterAbstract only
Chapter 5 - Coverings of Automata
Pages 95-122 - Book chapterAbstract only
Chapter 6 - Covering by Permutation and Reset Semiautomata
Pages 123-129 - Book chapterAbstract only
Chapter 7 - The Theory of Krohn and Rhodes
Pages 130-156 - Book chapterNo access
Bibliography
Pages 157-160 - Book chapterNo access
Index
Pages 161-165
About the book
Description
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.
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.
Details
ISBN
978-1-4832-0013-2
Language
English
Published
1968
Copyright
Copyright © 1968 Elsevier Inc. All rights reserved.
Imprint
Academic Press