Cover for Algebraic Theory of Automata

Algebraic Theory of Automata

A volume in ACM Monograph Series

Book1968

Authors:

Abraham Ginzburg

Algebraic Theory of Automata

A volume in ACM Monograph Series

Book1968

 

Cover for Algebraic Theory of Automata

Authors:

Abraham Ginzburg

Browse this book

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, semigr ... read full description

Browse content

Table of contents

Actions for selected chapters

Select all / Deselect all

  1. Full text access
  2. Book chapterAbstract only

    Chapter 1 - Algebraic Preliminaries

    Pages 1-39

  3. Book chapterAbstract only

    Chapter 2 - Semiautomata

    Pages 40-54

  4. Book chapterAbstract only

    Chapter 3 - Recognizers (Rabin–Scott Automata)

    Pages 55-62

  5. Book chapterAbstract only

    Chapter 4 - Regular Expressions

    Pages 63-94

  6. Book chapterAbstract only

    Chapter 5 - Coverings of Automata

    Pages 95-122

  7. Book chapterAbstract only

    Chapter 6 - Covering by Permutation and Reset Semiautomata

    Pages 123-129

  8. Book chapterAbstract only

    Chapter 7 - The Theory of Krohn and Rhodes

    Pages 130-156

  9. Book chapterNo access

    Bibliography

    Pages 157-160

  10. 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

You currently don’t have access to this book, however you can purchase separate chapters directly from the table of contents or buy the full version.

Purchase the book

Authors

Abraham Ginzburg

CARNEGIE-MELLON UNIVERSITY, PITTSBURGH, PENNSYLVANIA

THE TECHNION, ISRAEL INSTITUTE OF TECHNOLOGY, HAIFA, ISRAEL