Imagen del editor
NOT ex-library. Previous owner's name inside front page. Some highlighting & underlining. N° de ref. de la librería mon0000358974
Sinopsis: Book by McNaughton Robert Papert Seymour A
Reseña del editor: 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 Schutzenberger 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.
Título: Counter-Free Automata (M.I.T. research ...
Editorial: The MIT Press
Año de publicación: 1971
Condición del libro: Acceptable
Descripción The MIT Press, 1971. Condición: Good. Ships from the UK. Former Library book. Shows some signs of wear, and may have some markings on the inside. Nº de ref. del artículo: GRP107178269
Descripción The MIT Press, 1971. Condición: Good. Ships from Reno, NV. Former Library book. Shows some signs of wear, and may have some markings on the inside. Nº de ref. del artículo: GRP109501569
Descripción The MIT Press, 1971. Condición: Very Good. Great condition for a used book! Minimal wear. Nº de ref. del artículo: GRP113037186
Descripción The MIT Press, 1971. Hardcover. Condición: Very Good. [I32] not ex-library. Cover is clean with light edge wear. Pages are clean and free of markings. All items shipped from Arizona within two business days and guaranteed. NO TAX, proceeds benefit the Pima County Public Library serving Tucson and southern Arizona. Nº de ref. del artículo: mon0000418075
Descripción The MIT Press, 1971. Condición: UsedAcceptable. book. Nº de ref. del artículo: M0262130769_4
Descripción The MIT Press. Hardcover. Condición: VERY GOOD. Pages are intact and are not marred by notes or highlighting, but may contain a neat previous owner name. The spine remains undamaged. Supplemental materials are not guaranteed with any used book purchases. Nº de ref. del artículo: 0262130769_abe_vg
Descripción The MIT Press, 1971. Condición: Good. A+ Customer service! Satisfaction Guaranteed! Book is in Used-Good condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain limited notes and highlighting. Nº de ref. del artículo: 0262130769-2-4
Descripción The MIT Press (November 15, 1971), 1971. Condición: new. Nº de ref. del artículo: think0262130769