Introduction to Languages and the Theory of Computation / (Record no. 8299)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01210pam a22001814a 4500 |
| INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9780071289429 |
| DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | QA267.5 M37 2011 |
| MAIN ENTRY--AUTHOR NAME | |
| Personal name | Martin, John C. |
| TITLE STATEMENT | |
| Title | Introduction to Languages and the Theory of Computation / |
| EDITION STATEMENT | |
| Edition statement | 4th ed. |
| PHYSICAL DESCRIPTION | |
| Number of Pages | xii, 436 p. : |
| Other physical details | ill. ; |
| GENERAL NOTE | |
| General note | Including Indexes |
| FORMATTED CONTENTS NOTE | |
| Formatted contents note | Mathematical Notation and Techniques -- Basic Mathematical Objects -- Mathematical Induction and Recursive Definitions -- Regular Languages and Finite Automata -- Regular Languages and Finie Automata -- Nondeterminism and Kleene's Theorem -- Regular and Nonregular Languages -- Context-Free Languages and Pushdown Automata -- Context-Free Grammars -- Pushdown Automata -- Context-Free and Non-Context-Free Languages -- Turing Machines and Their Languages -- Turing Machines -- Recursively Enumerable Languages -- Unsolvable Problems and Computable Functions -- Unsolvable Problems -- Computable Functions -- Introduction to Computational Complexity -- Measuring and Classifying Complexity -- Tractable and Intractable Problems. |
| SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Sequential machine theory. |
| SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical Term | Computable functions. |
| ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Books |
| Permanent Location | Current Location | Date acquired | Full call number | Accession Number | Koha item type |
|---|---|---|---|---|---|
| Kaduna Study Centre | Kaduna Study Centre | 08/15/2023 | QA267.5 .M37 2011 | 0175025 | Books |