Asia Pacific University Library catalogue


Automata theory, language of machines and computability / Shivam Saxena.

By: Saxena, ShivamMaterial type: TextTextPublication details: New Delhi : I.K. International Publishing House; Dreamtech Press, c2019Description: xiv, 311 pages : illustrations (black and white) ; 24 cmISBN: 9789389520934 (paperback)Subject(s): Machine theory | Computable functions | Computer science -- MathematicsLOC classification: QA267 | .S29 2019
Contents:
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.
    Average rating: 5.0 (1 votes)
Item type Current library Collection Call number Copy number Status Date due Barcode
General Circulation General Circulation APU Library
Open Shelf 		Book QA267 .S29 2019 c.1 (Browse shelf (Opens below)) 1 Checked out 21/05/2024 00012986

Includes index.

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.

There are no comments on this title.

to post a comment.