Introduction to the theory of computation / (Record no. 11444)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01208nam a2200241Ia 4500 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | NULRC |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250520100703.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 250520s9999 xx 000 0 und d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781133187790 |
| 040 ## - CATALOGING SOURCE | |
| Transcribing agency | NULRC |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA 267 .S57 2013 |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Sipser, Michael |
| Relator term | author |
| 245 #0 - TITLE STATEMENT | |
| Title | Introduction to the theory of computation / |
| Statement of responsibility, etc. | Michael Sipser |
| 250 ## - EDITION STATEMENT | |
| Edition statement | THIRD EDITION |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Australia : |
| Name of publisher, distributor, etc. | Cengage Learning Asia Pte Ltd, |
| Date of publication, distribution, etc. | c2013 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xxii, 458 pages : |
| Other physical details | illustrations ; |
| Dimensions | 24 cm. |
| 365 ## - TRADE PRICE | |
| Price amount | USD433.69 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Includes bibliographical references and index. |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Part one. Automata and language -- 1. Regular languages -- 2. Context-free languages -- Part two : Computability theory -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- Part three : Complexity theory -- 7. Time complexity -- 8. Space complexity -- 9. Intractability -- 10. Advanced topics in complexity theory. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | The third edition includes an entirely new section on deterministic context-free languages with connections to parsing and LR(k) grammars. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | MACHIEN THEORY |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Library of Congress Classification |
| Koha item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Library of Congress Classification | Gen. Ed. - CCIT | LRC - Graduate Studies | National University - Manila | General Circulation | 03/24/2015 | Purchased - Amazon | 433.69 | GC QA 267 .S57 2013 | NULIB000009203 | 05/20/2025 | c.1 | 05/20/2025 | Books |