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 ...
Read More
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.
Read Less
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $3.14, good condition, Sold by Book Alley rated 4.0 out of 5 stars, ships from Pasadena, CA, UNITED STATES, published 1996 by Addison Wesley.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. May have some wear, signs of age and/or limited markings, but is still in solid reading condition. Pasadena's finest new and used bookstore since 1992.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $3.28, fair condition, Sold by ThriftBooks-Atlanta rated 5.0 out of 5 stars, ships from Brownstown, MI, UNITED STATES, published 1996 by Addison Wesley Publishing Company.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $3.28, good condition, Sold by ThriftBooks-Dallas rated 4.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 1996 by Addison Wesley Publishing Company.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $4.00, good condition, Sold by HPB-Red rated 5.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 1996 by Addison Wesley.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $4.27, very good condition, Sold by BookResQ. rated 4.0 out of 5 stars, ships from West Valley, UT, UNITED STATES, published 1996 by Addison Wesley.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $32.49, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1996 by Addison Wesley.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $75.23, new condition, Sold by GridFreed rated 5.0 out of 5 stars, ships from North Las Vegas, NV, UNITED STATES, published 1996 by Addison Wesley.
Add this copy of Languages and Machines: an Introduction to the Theory to cart. $85.92, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 1996 by Addison Wesley.