Languages and Machines: An Introduction to the Theory of Computer Science - Softcover

Thomas A. Sudkamp

Softcover

ISBN 10: 8131714756 ISBN 13: 9788131714751

Verlag: PEARSON INDIA, 2007

Inhaltsangabe

Languages and Machines gives a mathematically sound presentation of the theory of computing at the junior and senior level and is an invaluable tool for scientists investigating the theoretical foundations of computer science. Topics covered include the theory of formal languages and automata, computability, computational complexity, and deterministic parsing of context-free languages. 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. Contents same as US/UK editions.

Details zur Ausgabe

• Verlag: PEARSON INDIA
• Erscheinungsdatum: 2007
• Sprache: Englisch
• ISBN 10: 8131714756
• ISBN 13: 9788131714751
• Einband: Taschenbuch
• Auflage: 3
• Anzahl der Seiten: 672
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Riccardo Bacigalupo; riccardo.bacigalupo@sanoma.it; ; Sanoma Italia Via Arconati, 1 �; Milano; 20135; Italien