Intro to Languages and Theory
Information Center
Book Preface
Table of Contents

Student Edition
Instructor Edition
Introduction to Languages and the Theory of Computation, 4/e

John Martin, North Dakota State University

ISBN: 0073191469
Copyright year: 2011

Table of Contents



Chapter 1: Mathematical Tools and Techniques

Chapter 2: Finite Automata and the Languages They Accept

Chapter 3: Regular Expressions, Nondeterminism, and Kleene's Theorem

Chapter 4: Context-Free Languages

Chapter 5: Pushdown Automata

Chapter 6: Context-Free and Non-Context-Free Languages

Chapter 7: Turing Machines

Chapter 8: Recursively Enumerable Languages

Chapter 9: Undecidable Problems

Chapter 10: Computable Functions

Chapter 11: Introduction to Computational Complexity

Solutions to Selected Exercises

Selected Bibliography

Index of Notation


To obtain an instructor login for this Online Learning Center, ask your local sales representative. If you're an instructor thinking about adopting this textbook, request a free copy for review.