ISBN 9780070702042,Theory Of Automata Languages And Computation

Theory Of Automata Languages And Computation



Tata Mcgraw Hill Education Private Limited

Publication Year 2010

ISBN 9780070702042

ISBN-10 0070702047


Number of Pages 421 Pages
Language (English)


Theory Of Automata, Languages & Computation teaches its readers the theoretical basis of computation and the corresponding computational models. The explanation of computational models begins with introducing finite automata and formal languages and then moves to Turing machines. Proper emphasis is placed on giving the reader an understanding of the properties of these models, the relationship among them, and the effect of modifications such as resource bounds and non-determinism on them. The book provides an elaborate coverage of topics such as Finite Automata, Regular Languages, and Pushdown Automata. Concepts are explained exhaustively, and the use of language is simple. A good balance is maintained between theory and mathematical rigor. The introductory chapter, Visual Walkthrough, explains the role of the different features in the book and how they can be used to enhance learning. Two sections, 'Did You Know' and 'Good To Know', make learning interesting by providing additional facts and information about the subject and its history. A chapter titled Mathematical Preliminaries is especially included so that learners can master the bare essentials of mathematics required for grasping the material in the succeeding chapters. Theory Of Automata, Languages & Computation contains eleven chapters, including Mathematical Preliminaries, Regular Language and Regular Grammar, Finite Automata, Properties of Regular Languages, Formal Languages, Context Free Grammar and Context Free Language, Properties of Regular and Context Free Languages, Push Down Automata, NP-Completeness, and Undecidability and Computability. Review exercises are provided, along with solutions and hints, in addition to multiple-choice questions. There are 110 graded questions, 177 review questions, 140 solved examples, and 286 multiple-choice questions. About Rajendra Kumar Rajendra Kumar is the Assistant Professor and Head at the Department of Computer Science and Engineering, Vidya College of Engineering. Rajendra's other books include Human Computer Interaction, Computer Graphics, and Information and Communication Technologies. Rajendra received his BE and M.Tech. in Computer Science & Engineering from BIET, Jhansi and UPTU, Lucknow, respectively. He has served as a member of the Board of Studies of UPTU, and has teaching experience of over ten years. Rajendra has attended several workshops, conferences, and seminars. TABLE OF CONTENTS 1. Mathematical Preliminaries 2. Finite Automata 3. Formal Languages 4. Regular Language and Regular Grammar 5. Properties of Regular Languages 6. Context Free Grammar and Context Free Language 7. Push Down Automata 8. Properties of Regular and Context Free Languages 9. Turing Machines