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.
"Sinopsis" puede pertenecer a otra edición de este libro.
About Thomas Sudkamp
Thomas A. Sudkamp holds a Ph.D. in mathematics from the University of Notre Dame and worked extensively in industry and for the Air Force before joining the faculty at Wright State University where he has taught for over 10 years.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 4,53 gastos de envío desde Reino Unido a España
Destinos, gastos y plazos de envíoEUR 38,47 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoLibrería: Phatpocket Limited, Waltham Abbey, HERTS, Reino Unido
Condición: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Nº de ref. del artículo: Z1-E-009-01752
Cantidad disponible: 1 disponibles
Librería: ThriftBooks-Dallas, Dallas, TX, Estados Unidos de America
Hardcover. Condición: Good. No Jacket. Missing dust jacket; Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 2.03. Nº de ref. del artículo: G0201821362I3N01
Cantidad disponible: 1 disponibles
Librería: ThriftBooks-Atlanta, AUSTELL, GA, Estados Unidos de America
Hardcover. Condición: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less 2.03. Nº de ref. del artículo: G0201821362I5N00
Cantidad disponible: 1 disponibles
Librería: ThriftBooks-Atlanta, AUSTELL, GA, Estados Unidos de America
Hardcover. Condición: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 2.03. Nº de ref. del artículo: G0201821362I3N00
Cantidad disponible: 1 disponibles
Librería: Better World Books: West, Reno, NV, Estados Unidos de America
Condición: Very Good. 2nd Edition. Used book that is in excellent condition. May show signs of wear or have minor defects. Nº de ref. del artículo: 5836733-6
Cantidad disponible: 1 disponibles
Librería: Anybook.com, Lincoln, Reino Unido
Condición: Fair. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In fair condition, suitable as a study copy. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,950grams, ISBN:0201821362. Nº de ref. del artículo: 9788989
Cantidad disponible: 1 disponibles
Librería: SecondSale, Montgomery, IL, Estados Unidos de America
Condición: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00087445178
Cantidad disponible: 2 disponibles
Librería: SecondSale, Montgomery, IL, Estados Unidos de America
Condición: Very Good. Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Nº de ref. del artículo: 00089069154
Cantidad disponible: 1 disponibles
Librería: Book Alley, Pasadena, CA, Estados Unidos de America
Hardcover. Condición: Good. 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. Nº de ref. del artículo: mon0000462846
Cantidad disponible: 1 disponibles
Librería: The Book Spot, Sioux Falls, MN, Estados Unidos de America
Hardcover. Condición: New. Nº de ref. del artículo: Abebooks69290
Cantidad disponible: 1 disponibles