TY - BOOK AU - Pandey,Adesh Kumar TI - Introduction to automata theory and formal languages / SN - 9788188458479 U1 - 511.35 PY - 2015/// ; Reprint 2017, 2022 CY - New Delhi PB - S.K. Kataria & Sons KW - Machine theory KW - Formal languages KW - Computational complexity N1 - 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 ER -