Synopsis
The third edition of Languages and Machines: An Introduction to the Theory of Computer Science provides readers with a mathematically sound presentation of the theory of computer science. The theoretical concepts and associated mathematics are made accessible by a "learn as you go" approach that develops an intuitive understanding of the concepts through numerous examples and illustrations.
"synopsis" may belong to another edition of this title.
Review
Languages and Machines is a user-friendly text that covers the key ideas of the theory of computation clearly and thoroughly. Examples and numerous diagrams, including diagrams that illustrate the principle of induction, aid in the understanding of the material. Relative to other books containing similar information, this text contains in-depth coverage of languages and parsing.
From the Back Cover
No special mathematical prerequisites are assumed; the theoretical concepts and associated mathematics are made accessible by a 'learn as you go' approach that develops an intuitive understanding of the concepts through numerous examples and illustrations. Languages & Machines examines the languages of the Chomsky hierarchy, the grammars that generate them, and the finite automata that accept them. Sections on the Church-Turing thesis and computability theory further examine the development of abstract machines. Computational complexity and NP-completeness are introduced by analyzing the computations of Turing machines. Parsing with LL and LR grammars is included to emphasize language definition and to provide the groundwork for the study of compiler design.
Features
- A winning writing style, Languages and Machines is becoming recognized as an instructor's boon
- Effective examples that convey challenging and complex theoretical concepts
- Numerous diagrams illustrating pictorially the underlying concepts
- Step-by-step, unhurried proofs
- A "learn as you go" approach that develops mathematical sophistication
Features New to this Edition:
- DFA minimization
- Rice's Theorem
- Increased coverage of computational complexity
- Additional examples throughout
- Over 150 additional exercises
** Instructor's materials are available from your sales rep. If you do not know your local sales representative, please call 1-800-552-2499 for assistance, or use the Addison Wesley Longman rep-locator at http://hepg.awl.com/rep-locator.
0201821362B04062001
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Languages and Machines: An Introduction to the Theory...
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. 3. 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 # 0321322215-8-1
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Acceptable. Item in acceptable condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00104880619
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. 3. 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 # 0321322215-11-1
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0321322215I4N00
International Edition
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
International EditionSeller: Campus Bookstore, Denton, TX, U.S.A.
Seller rating 4 out of 5 stars
Paperback. Condition: Acceptable. Minor damage to parts of text, may include water or spine damage. Overall, still a fine copy for classroom use! May contain highlighting/underlining/notes/etc. May have used stickers on cover. Access codes and supplements are not guaranteed to be included with used books. This is an INTERNATIONAL EDITION. Ships same or next day. Expedited shipping: 3-5 business days, Standard shipping: 4-14 business days. Seller Inventory # mon0000132943
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science: United States Edition
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 # GOR014752977
Buy Used
US$ 129.65
US$ 7.42 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
Seller: GoldBooks, Denver, CO, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # 12E57_42_0321322215