Jump to ratings and reviews
Rate this book

Introduction to Language and the Theory of Computation.

Rate this book
Even those with little mathematical background will be able to understand this user-friendly book, which focuses on formal languages and models of computation. (The author devotes an entire chapter to induction and recursive definitions.) Introduction to Languages and the Theory of Computation weaves numerous examples and highly readable discussions of the key ideas--and how they fit into the larger picture--in between rigorous proofs of the theorems.

543 pages, Paperback

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 (28%)
4 stars
16 (38%)
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.