FORMAL LANGUAGES AND AUTOMATA THEORY H S Behera, Janmenjoy Nayak & Hadibandhu Pattnayak-S.CHAND

Introduction
• Concepts of Finite Automata
• Regular Expressions and Regular Grammars
• Context Free Grammars and Languages
• Push Down Automata
• Turing Machine
• Decidability and Undecidability
• Complexity Theory