Languages and Machines: An Introduction to the Theory of Computer Science (2nd Edition)

3.52 avg rating
( 44 ratings by Goodreads )
 
9780201821369: Languages and Machines: An Introduction to the Theory of Computer Science (2nd Edition)

Languages and Machines, which is intended for computer scientists in the theoretical foundations of their subject, gives a mathematically sound presentation of the theory of computing at the junior and senior level. Topics covered include the theory of formal languages and automata, computability, computational complexity, and deterministic parsing of context-free languages. To make these topics accessible to the undergraduate, no special mathematical prerequisites are assumed. The author examines the languages of the Chomsky hierarchy, the grammars that generate them, and the finite automata that accept them. The development of abstract machines continues with the Church-Turing thesis and computability theory. 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. The second edition now includes new sections covering equivalence relations, Rice's Theorem, pumping lemma for context-free grammars, the DFA minimization algorithm, and over 150 new exercises and examples.

"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.

Buy New View Book
List Price: US$ 113.80
US$ 38.79

Convert Currency

Shipping: US$ 1.99
Within U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Sudkamp, Thomas A.
Published by Addison Wesley (1996)
ISBN 10: 0201821362 ISBN 13: 9780201821369
New Hardcover Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Addison Wesley, 1996. Hardcover. Book Condition: New. Never used!. Bookseller Inventory # P110201821362

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 38.79
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

2.

Thomas A. Sudkamp
Published by Addison Wesley (1996)
ISBN 10: 0201821362 ISBN 13: 9780201821369
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Addison Wesley, 1996. Hardcover. Book Condition: New. book. Bookseller Inventory # M0201821362

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 55.75
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Sudkamp
ISBN 10: 0201821362 ISBN 13: 9780201821369
New Quantity Available: 1
Seller:
BooksTree
(Halifax, NS, Canada)
Rating
[?]

Book Description Book Condition: New. Dust Jacket Condition: New. Brand new, Perfect condition, Satisfaction Guaranteed, 24x7 Customer Service-0299646873. book. Bookseller Inventory # newabe-6168

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 77.00
Convert Currency

Add to Basket

Shipping: US$ 3.99
From Canada to U.S.A.
Destination, Rates & Speeds

4.

Thomas A. Sudkamp
Published by Addison Wesley (1996)
ISBN 10: 0201821362 ISBN 13: 9780201821369
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Addison Wesley, 1996. Hardcover. Book Condition: New. 2. Bookseller Inventory # DADAX0201821362

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 96.44
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds