Introduction to the Theory of Computation, International Edition - Softcover

Sipser, Michael

Softcover

ISBN 10: 1133187811 ISBN 13: 9781133187813

Verlag: Course Technology Inc, 2012

Inhaltsangabe

Now you can clearly present even the most complex computational theory topics to your students with SipserŽs distinct, market-leading ŽIntroduction to the Theory of Computation, 3E, International EditionŽ. The number one choice for todayŽs computational t

Über diesen Titel

Críticas:

Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEORY. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography.

Reseña del editor:

Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition. The number one choice for today's computational theory course, this revision continues the book's well-known, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E, International Edition's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.

Über diese Auflage

• Verlag: Course Technology Inc
• Erscheinungsdatum: 2012
• ISBN 10: 1133187811
• ISBN 13: 9781133187813
• Einband: Tapa blanda
• Anzahl der Seiten: 504