ISBN 9788183335287,Theory of Computation and Application

Theory of Computation and Application



BPB Publications

Publication Year 2015

ISBN 9788183335287

ISBN-10 8183335284

Paper Back

Language (English)

Computer And Internet

Description- 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. Contents 1. Introduction and Basic Concepts 2. Finite Automata 3. Regular Expressions 4. Regular and Non-Regular Languages 5: Context-Free Grammars and Languages 6. Pushdown Automata 8. Properties of Context-Free languages 9. Turing Machines 9: Recursively Enumerable Languages and Decidability 10. Model Question and Examination Paper Index