Register your product to gain access to bonus material or receive a coupon.
Written with the beginning user in mind. This book builds mathematical sophistication through an example rich presentation.
0. Mathematical Preliminaries.
1. Alphabets and Languages.
2. Regular Languages.
3. Context Free Languages.
4. Turing Machines.
5. Turing Machines and Languages.
6. Decidability.
7. An Introduction to Computational Complexity.
Bibliography.