Pandey, Adesh Kumar,

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.

9788188458479


Machine theory.
Formal languages.
Computational complexity.

511.35 / P192i