This book lucidly covers the key concepts and theorems of the theory of computation. The presentation is remarkably clear. This book goes into rather impressive depth on some rather abstract concepts of computer science without dabbling for too long in the details. It does the best job ever in explaining the Turing machine and how it relates to computability and decidablity.
Learning any new subject is hard work, but it becomes easier and more enjoyable if the subject is properly presented.
The main topics covered in this book are:
- Introduction +
- Automata and Languages +
- Context-Free Languages +
- Computability Theory +
- Complexity Theory +
To buy this book:
Amazon
To Download the book:
www.mediafire.com
Categories:
Ebooks