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 r�f. du vendeur mon0000462846

Contacter le vendeur

Signaler cet article

D�tails bibliographiques

Titre: Languages and Machines: An Introduction to the Theory of Computer Science (2nd Edition)
�diteur: Addison Wesley
Date de parution: 1996
Langue: anglais
ISBN � 10 chiffres: 0201821362
ISBN � 13 chiffres: 9780201821369
Reliure: Hardcover
�dition: 2�me �dition
�tat de l'article: Good

A propos de ce titre

Synopsis

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.

� propos de l?auteur

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.

0201821362AB04062001

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.

Description de la librairie

We are a general interest book store selling books on all subjects both in store and online. We offer everything from reader's copies to rare books and our services include special orders and worldwide shipping.

Visitez la page d�accueil du vendeur

Informations commerciales relatives au vendeur

Book Alley
CA, U.S.A.

Conditions de vente et de livraison

Conditions g�n�rales de vente

For orders or inquiries, call or email us
626-683-8083 or Toll Free (888) 457-1899, or bookalley@bookalley.com.
Fax 626-683-8084
We accept Visa, Master Card, American Express, & Discovery cards. Also we accept
checks and money orders.

Conditions d'exp�dition

Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.