Theory of Computation: For B.E. (IT, CS), MCA, BSC, BCA, MSC and Other Computer Courses

  • 2h 19m
  • Apurva Saxena, Poonam Sinha, Sunita Gond
  • Laxmi Publications
  • 2015

This book has been written for B.E. (IT & CS), MCA, BSc, BCA, MSc and other computer programmes students keeping in view the following special points :

  • Conceptual clarity and practical orientation.
  • To learn the basic concept used in the design and analysis of Theory of Computation.
  • Introduces the principles of Theory of Computation.
  • Provides various methods and techniques suitable for a variety of applications.
  • Covers all aspects of automata.
  • Covers abundance of examples and their solutions.

We have put our sincere efforts and knowledge to make you understand the subject matter in simplest and easiest way. Valuable suggestions are always welcome.

We have considered the syllabus of Barkatullah University, RGPV, Delhi University and Devi Ahilya University and tried to simplify language of other books.

In this Book

  • Introduction of Automata Theory
  • Automata
  • Formal Language
  • Regular Expression
  • Context Free Grammar
  • Pushdown Automata
  • Turing Machine
  • Types of Turing Machine
  • Computability
  • Context Sensitive Language
  • Solved Examples
  • Important University Solved Problems
  • Objective Type Questions
  • Question Papers
SHOW MORE
FREE ACCESS