Introduction to languages and the theory of computation / (Record no. 8297)
[ 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 |
| Full call number | Accession Number | Koha item type | Permanent Location | Current Location | Date acquired |
|---|---|---|---|---|---|
| QA267.55A .M37 2011 | 02013490 | Books | Spec. Study Centre Immigration, Gwagwalada, Abuja | Spec. Study Centre Immigration, Gwagwalada, Abuja | 09/24/2026 |