Description
Khanna Publishing House Theory Of Computation (With Formal Languages) 1St Edition 2010 by RB Patel, Prem Nath
Chapter 1: Preliminaries Used in Theory of ComputationChapter 2: Introduction to Finite AutomataChapter 3: Finite State Machines (Transducers)Chapter 4: Grammars and LanguagesChapter 5: Regular Expressions, Regular Languages and Finite AutomataChapter 6: Context-free Grammars and LanguagesChapter 7: Pushdown Automata and Parsing TechniquesChapter 8: Turing MachineChapter 9: Computability and Recognizability of Turing MachineChapter 10: Decidability and UndecidabilityChapter 11: Introduction to Computational Complexity