01131cam a2200241Mi 4500 on1040242298 OCoLC ta 210519s2018 ii a 000 0 eng d 9789386768070 (pbk.) 9386768070 (OCoLC)1040242298 (OCoLC)1037040877 QA267 .S29 2018 Saxena, Shivam. Automata theory, language of machines and computability / Shivam Saxena. New Delhi : I.K. International Publishing House, c2018. xiv, 311 p. : ill. Introduction to Theory of Computation -- Finite Automata -- Finite Automata as Transducers -- Regular Expressions and Regular Grammar -- Context Free Grammars -- Normal Forms of Context Free Grammars -- Pushdown Automata -- Turing Machines -- Hierarchy of Formal Languages and Automata -- Introduction to Undecidability -- Recursive Function Theory -- Computational Complexity and Its Classes -- Solution to Exercises -- Index. Machine theory. Computable functions. Computer science Mathematics. lcc BK 0 0 0 0 PNLIB PNLIB GEN 2021-06-17 QA267 .S29 2018 PNLIB21062554 2021-06-17 2021-06-17 BK 2741 2741