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

Thammasat University Library, 2 Prachan Road, Phranakorn, Bangkok 10200

Puey Ungphakorn Library (Rangsit Campus), Circulation Desk 662 564-4444 ext. 1305

Pridi Banomyong Library, Circulation Desk 662 613-3544