Easy-to-read & write style. A step-by-step solution of DEA & NFA approach that is used in almost all DFA & NFA approach that is used in almost all DFA & NFA examples in chapter 03 (Finite State Machine). Every chapter is supported with multiple choice questions, theoretical questions and numerical for better practice. Due care in taken to balance the mix of notations and words in mathematical statements. The book is presented with an approach to explain trhe concepts in lucid style and comprehensible language. A large number of attractive and accurate figure and graphs have been drawn which enable students to grasp the subject in an easy way. Systematic and sequential arrangement of different topics. Rich pedagogy. About the Author Amit Gupta: Asst. professor, Determent of CS & IT, Rakshpal Bahadur Management Institute, Bareilly.
Read More
Specifications
Book Details
Imprint
Khanna Publishing House
Publication Year
2010
Table of Contents
Chapter 1: Mathematical Preliminaries
Chapter 2: Formal Languages
Chapter 3: Finite State Machine
Chapter 4: Regular Expressions and Regular Grammar
Chapter 5:Context-free Grammar
Chapter 6: Pushdown Automata
Chapter 7: Turing Machine
Chapter 8: Decidability and Indecisivensess (Undecidability)
Chapter 9: Theory of Recursive Function and Intractability
Chapter 10:Propositions and Predicates
Contributors
Author Info
Amit Gupta: Asst. professor, Determent of CS & IT, Rakshpal Bahadur Management Institute, Bareilly.