Automata theory, language of machines and computability /
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.
9789386768070 (pbk.) 9386768070
Machine theory.
Computable functions.
Computer science--Mathematics.
QA267 / .S29 2018
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.
9789386768070 (pbk.) 9386768070
Machine theory.
Computable functions.
Computer science--Mathematics.
QA267 / .S29 2018