Description
BPB Publications Artificial Intelligence Textbook For Class Viii (As Per Cbse Syllabus Code 417) by Harmeet Kaur Sangita Chadha
This text book is designed for the first course in Theory of Computation & Application Automata Theory and Formal Languages) for the students of B.Tech. CS/IT) and Master of Computer Applications MCA) programs of Uttar Pradesh Technical University UPTU) Lucknow as well as other Indian Universities. At the end of each chapter a summary for quick revision of concepts and an exercise consisting of objective questions review questions and programming problems have been given.
Key Features:
introduction and Basic Concepts
Finite Automata
Regular Expressions
Regular and Non- Regular Languages
Context - Free Grammars and Languages
Pushdown Automata
Properties Of Context - Free Languages
Turing Machines
Recursively Enumerable Languages and Decidability
Model Question and Examination Papers
Table Of Contents:
Chapter 1. Introduction and Basic Concepts
Chapter 2. Finite Automata
Chapter 3. Regular Expressions
Chapter 4. Regular and Non - Regular Languages
Chapter 5. Context - Free Grammars and Languages
Chapter 6. Pushdown Automata
Chapter 7. Properties Of Context - Free Languages
Chapter 8. Turing Machines
Chapter 9. Recursively Enumerable Languages and Decidability
References
Model Question Papers
Examination Paper
Index..