Synopsis
A fundamentally sound exploration of computer theory, it has at its core one compound goal--to define a computer and then explain the definition. The author builds mathematical skills while presenting the subject matter. The text is divided into three parts covering automata theory, pushdown automata theory, and Turing theory. Additionally, two new theorems are explored, including the regular language division theorem and the Rabin-Shephardson Theorem. Also introduced in this printing are transition Turing machines. A table of theorems and index complete this work.
"synopsis" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Introduction to Computer Theory
Stock Image
Introduction to Computer Theory
Seller: Bay State Book Company, North Smithfield, RI, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. The book is in good condition with all pages and cover intact, including the dust jacket if originally issued. The spine may show light wear. Pages may contain some notes or highlighting, and there might be a "From the library of" label. Boxed set packaging, shrink wrap, or included media like CDs may be missing. Seller Inventory # BSM.19HZ0
Stock Image
Introduction to Computer Theory
Published by
Wiley (edition Revised), 1991
ISBN 10: 0471510106
ISBN 13: 9780471510109
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. Revised. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Seller Inventory # 0471510106-8-1
Stock Image
Introduction to Computer Theory
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. No Jacket. Former library book; Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0471510106I5N10
Stock Image
Introduction to Computer Theory, Revised Printing
Published by
John Wiley & Sons, Inc., New York, 1991
ISBN 10: 0471510106
ISBN 13: 9780471510109
Used
Hardcover
Seller: Thomas F. Pesce, Anaheim, CA, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: Very Good to Fine. No Jacket. Revised Printing 1991, with numberline (4-10) on copyright page. Book Condition: Very Good to Fine. White gloss boards with green illustrated boards with yellow letters on blue background. Smaller white letters. Bright white endsheets and 838 bright white tightly bound pages. Clean pages with no writing, no marks. A very nice clean copy. Seller Inventory # 8003945
Stock Image
Introduction to Computer Theory
Published by
Wiley & Sons, Incorporated, John, 1991
ISBN 10: 0471510106
ISBN 13: 9780471510109
Used
Softcover
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. rev Edition. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 5319122-6
Buy Used
US$ 8.97
US$ 6.72 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Introduction to Computer Theory
Seller: SHIMEDIA, Brooklyn, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Satisfaction Guaranteed or your money back. Seller Inventory # 0471510106
Stock Image
Introduction to Computer Theory
Seller: Cronus Books, Carson City, NV, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: As New. Like New Inside and Out! Email for pictures! Seller Inventory # 241229003