Welcome Back !To keep connected with uslogin with your personal info
Home Science & Tech Computer and I.T. Theory of Computation and Application (Automata Theory and Formal Languages)
Enjoying reading this book?
Theory of Computation and Application (Automata Theory and Formal Languages)
by Anil Kumar Malviya
4.3
4.3 out of 5
Creators
AuthorAnil Kumar Malviya
PublisherBPB Publications
SynopsisThis 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..
