Introduction to automata theory and formal languages /
Adesh Kumar Pandey.
- Sixth edition
- New Delhi : S.K. Kataria & Sons, 2015 ; Reprint 2017, 2022
- 358 pages : figures, tables ; 25 cm.
Includes index.
Introduction to concept of automata -- Finite automata -- Automata with output -- Regular expression and languages -- Properties of regular languages -- Context-free grammars and languages -- Simplified context-free grammar and its normal form -- Pushdown automata -- Properties of context-free languages -- Turing machine -- Extension of turing machine -- Recursive function theory -- The chomsky hierarchy -- Tractable and intractable problems.