Theory Of Computation

The book Theory of Computation has been written for B.E. (IT & CS), MCA, B.Sc., BCA, M.Sc. and other computer programming students keeping in view the following special points:

Conceptual clarity and practical orientation.

Basic concepts used in design and analysis of Theory of Computation.

Principles of Theory of Computation.

Various methods and techniques suitable for a variety of applications.

Various aspects of automata. 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

Appendix

Solved Examples

Important University Solved Problems

Objective Type Questions

Question Papers

Index