Theory of Computation

This book introduces the principles of Theory of Computation and provides various methods and techniques suitable for a variety of applications. It covers all aspects of automata and offers an abundance of examples and their solutions.

  1. Introduction of Automata Theory
  2. Automata
  3. Formal Language
  4. Regular Expression
  5. Context Free Grammar
  6. Pushdown Automata
  7. Turing Machine
  8. Types of Turing Machine
  9. Computability
  10. Context Sensitive Language
  11. Appendix
  12. Solved Examples
  13. Important University Solved Problems
  14. Objective Type Questions
  15. Question Papers
  16. Index