Counter-Free Automata (M.I.T. research monograph no. 65): McNaughton, Robert; Papert, Seymour A. Counter-Free Automata (M.I.T. research monograph no. 65): McNaughton, Robert; Papert, Seymour A.

Counter-Free Automata (M.I.T. research monograph no. 65)

McNaughton, Robert; Papert, Seymour A.

Published by U.S.A.: The MIT Press, 1971
ISBN 10: 0262130769 / ISBN 13: 9780262130769
Used / Hardcover / Quantity Available: 0
Available From More Booksellers
View all  copies of this book

About the Book

We're sorry; this book is no longer available. AbeBooks has millions of books. Please enter search terms below to find similar copies.


Super nice tight copy, minor shelf wear, (PHOTOS ARE OF ACTUAL BOOK). Bookseller Inventory #

About this title:

Book ratings provided by Goodreads:
0 avg rating
(0 ratings)

Synopsis: A particular class of finite-state automata, christened by the authors "counter-free," is shown here to behave like a good actor: it can drape itself so thoroughly in the notational guise and embed itself so deeply in the conceptual character of several quite different approaches to automata theory that on the surface it is hard to believe that all these roles are being assumed by the same class.

This is one of the reasons it has been chosen for study here. The authors write that they "became impressed with the richness of its mathematical complexity" and that "a sure sign of gold is when profound mathematical theory interacts with problems that arise independently. And indeed it is noteworthy that the class of automata we shall discuss was defined more or less explicitly by several people working from very different directions and using very different concepts. The remarkable happening was that these definitions could not be recognized as equivalent until algebraic tools of analysis were brought to the field in the works of Schützenberger and in the works of Krohn and Rhodes."

The theme of the monograph is the utility and equivalence of these different definitions of counter-free automata. Its organization follows the plan of taking up, one by one, each of a number of different conceptualizations: the historically important "nerve net" approach; the algebraic approach, in which automata are treated as semigroups; the "classical" theory based on state transition diagrams; the "linguistic" approach based on the concept of regular expressions; and the "behavioral" descriptions using symbolic logic. In each of these conceptual areas, the class of automata under study is found in a new guise. Each time it appears as yet another special case. The authors' burden is to show that all these definitions are in fact equivalent.

Care has been taken so that this research monograph can be used as a self-sufficient text. Notations have been defined carefully and always in the context of the discussion. Most of the chapters end with a substantial number of exercises. It is self-contained in that all concepts are defined, and all theorems used are, with one exception, either fully proved or safely left as exercises for the student.

"About this title" may belong to another edition of this title.

Bibliographic Details

Title: Counter-Free Automata (M.I.T. research ...
Publisher: U.S.A.: The MIT Press
Publication Date: 1971
Binding: Hardcover
Book Condition: As New
Edition: 1st Edition

AbeBooks offers millions of new, used, rare and out-of-print books, as well as cheap textbooks from thousands of booksellers around the world. Shopping on AbeBooks is easy, safe and 100% secure - search for your book, purchase a copy via our secure checkout and the bookseller ships it straight to you.

Search thousands of booksellers selling millions of new & used books

New & Used Books

New & Used Books

New and used copies of new releases, best sellers and award winners. Save money with our huge selection.

AbeBooks Home

Rare & Out of Print Books

Rare & Out of Print Books

From scarce first editions to sought-after signatures, find an array of rare, valuable and highly collectible books.

Rare Books



Catch a break with big discounts and fantastic deals on new and used textbooks.


More Books to Discover