Jump to ratings and reviews
Rate this book

Introduction To Languages and The Theory of Computation

Rate this book
This book is an introduction for undergraduates to the theory of computation. It emphasizes formal languages, automata and abstract models of computation, and computability. It also includes an introduction to computational complexity and NP-completeness.

450 pages, Hardcover

First published September 1, 1990

16 people are currently reading
209 people want to read

About the author

Ratings & Reviews

What do you think?
Rate this book

Friends & Following

Create a free account to discover what your friends think of this book!

Community Reviews

5 stars
12 (29%)
4 stars
15 (36%)
3 stars
9 (21%)
2 stars
2 (4%)
1 star
3 (7%)
Displaying 1 - 3 of 3 reviews
Displaying 1 - 3 of 3 reviews

Can't find what you're looking for?

Get help and learn more about the design.