Theory of Computer Science is fundamental subject for Computer Engineering Students. This book is specially written for graduate level students those who have knowledge of Discrete Structure, and Graph Theory. The topics covered in this book are
– Introduction of Set Theory
– Finite Automata
– Regular Expression
– Pushdown Automata
– Post Machine
– Post Machine
– Turing Machine
– Production System.
The Self Test and Objective Type Questions are added at the end of every Chapter. This will help the Student for Self-assessment.
Read More
Specifications
Book Details
Publication Year
2004
Table of Contents
1. Introduction to Theory of Computer Science
2. Introduction to Finite Automata
3. Regular Expression
4. Formal Language and Derivation Graph
5. Pushdown Automata
6. Turing Machine
7. Post Machines
8. Productions