Theory of Computation
- Author Chandra Shekhar , Manish Saraswat & Raman Kumar
- ISBN: 978-93-925497-24
-
₹ 369.00
| Book Detail | |
| Publication Year | 2026 |
| ISBN-13 | 978-93-925497-24 |
| Edition | 1st |
| Pages | 368 |
| Preface | |
| Preface | Theory of Computation is a compulsory subject for B. Tech. and M. Tech. students of Computer Science and Engineering. This book has been written in a simple and lucid manner, with every effort made to present the concepts clearly and comprehensively. Neat and welllabeled diagrams are used extensively to enhance understanding. The presentation of the book is systematic, with balanced emphasis given to each topic.The entire textbook is logically organized into 13 chapters, covering propositional logic; introduction to automata; finite automata; ε-NFA and the Myhill–Nerode Theorem; Moore and Mealy machines; regular languages and their properties; pushdown automata; contextfree grammars and their simplification; Turing machines; and the concepts of decidability and undecidability. |
| Table of Contents |