Automata theory, language of machines and computability / Shivam Saxena.
Material type:
TextPublication details: New Delhi : I.K. International Publishing House, c2018.Description: xiv, 311 p. : illISBN: - 9789386768070 (pbk.)
- 9386768070
- QA267 .S29 2018
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.
| Item type | Home library | Shelving location | Call number | Status | Barcode | |
|---|---|---|---|---|---|---|
|
|
Punsarn Library | General Stacks | QA267 .S29 2018 (Browse shelf(Opens below)) | Available | PNLIB21062554 |
Total holds: 0
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.
Log in to your account to post a comment.
