(0 Reviews)
  • ISBN : 9789384857929
  • Pages : 472
  • Binding : Paperback
  • Language : English
  • Imprint : S Chand Publishing
  • © year : 2015
  • Size : 6.75" x 9.5"

Price : 600.00 480.00


This textbook has been designed for undergraduate and postgraduate students of computer science and information technology. Aspirants of various competitive examinations such as NET, GATE, DRDO, etc. will also find this book useful. This textbook is written in a very accessible style and analytical explanations for each topic are presented in a very simple language. To make the textbook both versatile and complete, the readers are exposed to the full range of concept of automata Theory.


• Presents the essentials of Automata Theory in an easy-to-follow manner.
• Includes intuitive explanations of theoretical concepts, definitions, algorithms, steps and techniques of Automata Theory.
• Examines in detail the foundations of Automata Theory such as Language, DFA, NFA, CFG, Mealy/Moore Machines, Pushdown Automata, Turing Machine, Recursive Function, Lab/Practice Work, etc.
• More than 700 solved questions and about 200 unsolved questions for student's practice.
• Apart from the syllabus of B. Tech (CSE & IT), M. Tech. (CSE & IT), MCA, M. Sc. (CS), BCA, this book covers complete syllabi of GATE (CS), NET and DRDO examinations.


• Mathematical Foundations • Theory of Automata: Alphabet, Strings and Languages • Regular Expression • Finite Automata • Pushdown Automata • Finite State Automata with Output-Moore and Mealy Machine • Introduction to Context-Free Grammars • Equivalence of PDA's and CFG's • Pumping Lemma • Turning Machines • Decidability, Undecidability and Recursive Function Theory • Lab/Practice Work

Be the first one to review

Submit Your Review

Your email address will not be published.

Your rating for this book :

Sign Up for Newsletter