Introduction to Theory of Computation - Couverture souple

Ambuj Kumar, Bikash Kanti Sarkar

Couverture souple

ISBN 10 : 9386235757 ISBN 13 : 9789386235756

Editeur : Universities Press, 2019

Synopsis

Contents: Preface. 1. Basic mathematics for theory of computation. 2. Finite automata. 3. Regular expressions. 4. Grammar. 5. Pushdown automata. 6. Turing machine. 7. Classes of problems. Appendix: Comitive Examination Questions and Answers. Index. The book introduces readers to Theory of Computation, one of the fundamental pillars of Computer Science, and can be used as a core textbook by undergraduate students of Engineering. It offers a cohesive presentation of all aspects of Theoretical Computer Science, namely, automata, formal languages, computability and complexity. It also covers the mathematical preliminaries necessary for the subject. As Theory of Computation forms an important part of the syllabus of various national and state-level comitive examinations and is also a high-scoring area, several problems from previous comitive examinations have also been included in this book, and shortcut tricks have been provided, where feasible. Salient features: Proper mathematical explanation for various computational models, numerous figures, highlighted notes and shortcut tips for easy understanding of ideas Numerous solved examples mapping with other relevant subjects and real-world problems Ideas for research direction and project-based problems at the end of every chapter Key Points to draw attention to the important ideas/concepts discussed Exercises comprising practice problems as well as MCQs at the end of every chapter Comitive examination section with solved examples of several national and state-level comitive examinations, such as GATE, NET, SET and PhD entrance

Détails de l'édition

• Éditeur: Universities Press
• Date d'édition: 2019
• ISBN 10: 9386235757
• ISBN 13: 9789386235756
• Reliure: Broché
• Langue: anglais
• Nombre de pages: 408