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, 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: West, Reno, NV, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. rev Edition. Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 5710948-75
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: West, Reno, NV, U.S.A.
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
Stock Image
Introduction to Computer Theory
Seller: New Legacy Books, Annandale, NJ, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Good. There is a signature or handwriting on the side of book. Fast shipping and order satisfaction guaranteed. A portion of your purchase benefits Non-Profit Organizations, First Aid and Fire Stations! Seller Inventory # 5FSZKJ000IVC
Stock Image
Introduction to Computer Theory
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR002516079
Buy Used
US$ 9.27
US$ 7.63 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
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$ 11.77
US$ 6.81 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: AwesomeBooks, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. Introduction to Computer Theory This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. Seller Inventory # 7719-9780471510109
Buy Used
US$ 20.73
US$ 6.80 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 available
Stock Image
Introduction to Computer Theory
Seller: Bahamut Media, Reading, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: Very Good. This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. Seller Inventory # 6545-9780471510109
Buy Used
US$ 20.73
US$ 9.51 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 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