This book is designed on similar lines to the same author's "A First Course in Formal Language Theory". Together with this and "A First Course in Formal Logic and its Applications in Computer Science" by R.D. Dowsing et al., it is aimed at first- and second-year undergraduates with the intention of covering the formal theory required at the start of an honours degree in computing. This text covers the classic material on computability using Turing machines. The reader is led into the more recent results concerning complexity classes and the important work on NP-completeness and PSPACE-completeness. Emphasis is placed on clear and well motivated exposition, and numerous exercises are included.
"synopsis" may belong to another edition of this title.
FREE shipping within United Kingdom
Destination, rates & speedsSeller: AwesomeBooks, Wallingford, United Kingdom
Paperback. Condition: Very Good. First Course in Computability (Computer Science Texts) 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-9780632013074
Quantity: 1 available
Seller: Bahamut Media, Reading, United Kingdom
Paperback. Condition: Very Good. Shipped within 24 hours from our UK warehouse. Clean, undamaged book with no damage to pages and minimal wear to the cover. Spine still tight, in very good condition. Remember if you are not happy, you are covered by our 100% money back guarantee. Seller Inventory # 6545-9780632013074
Quantity: 1 available
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Condition: Good. Ships from the UK. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP16686512
Quantity: 1 available
Seller: Hay-on-Wye Booksellers, Hay-on-Wye, HEREF, United Kingdom
Condition: Very Good. Very gentle shelf wear to extremities. Sporadic pencil notes, contents all clear and legible. Seller Inventory # 32456-4
Quantity: 1 available
Seller: medimops, Berlin, Germany
Condition: very good. Gut/Very good: Buch bzw. Schutzumschlag mit wenigen Gebrauchsspuren an Einband, Schutzumschlag oder Seiten. / Describes a book or dust jacket that does show some signs of wear on either the binding, dust jacket or pages. Seller Inventory # M00632013079-V
Quantity: 1 available
Seller: Anybook.com, Lincoln, United Kingdom
Condition: Fair. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Book contains pencil markings. In fair condition, suitable as a study copy. Re-bound by library. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,600grams, ISBN:0632013079. Seller Inventory # 5572353
Quantity: 1 available
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Paperback. 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 # GOR004352362
Quantity: 1 available
Seller: Better World Books, Mishawaka, IN, U.S.A.
Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP16686512
Quantity: 1 available
Seller: Stella & Rose's Books, PBFA, Tintern, MON, United Kingdom
Softcover. Condition: Very Good. No Jacket. First edition. 1st 1986. Very good condition. Aimed at first and second year undergraduates with the intention of covering the formal theory required at the start of an honours degree in computing. Cardwraps. xv and 182 pages including index. Minor foxspots to covers and half-title page. Light browning to white covers. Else contents clean. Packaged with care and promptly dispatched! Seller Inventory # 1812481
Quantity: 1 available
Seller: NEPO UG, Rüsselsheim am Main, Germany
Condition: Gut. 198 Seiten ex Library Book / aus einer wissenschafltichen Bibliothek / Sprache: Englisch Gewicht in Gramm: 469 21,4 x 14,9 x 1,9 cm, Taschenbuch. Seller Inventory # 388199
Quantity: 1 available