| Author: |
|
Thomas A. Sudkamp
|
| Title: |
 |
Languages and Machines: An Introduction to the Theory of Computer Science (2nd Edition) |
| Moochable copies: |
|
No copies available |
| Amazon suggests: |
|
| Topics: |
|
| Published in: |
|
English |
| Binding: |
|
Hardcover |
| Pages: |
|
569 |
| Date: |
|
1996-11-04 |
| ISBN: |
|
0201821362 |
| Publisher: |
|
Addison Wesley |
| Weight: |
|
2.0 pounds |
| Size: |
|
6.56 x 9.52 x 1.12 inches |
| Edition: |
|
2 |
Amazon prices: |
|
|
| Wishlists: |
|
|
| Description: |
|
Product Description
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.
Amazon.com 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.
|
| URL: |
|
http://bookmooch.com/0201821362 |
|
|
