Introduction to the theory of computation / (Record no. 44135)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01860nam a22001815a 4500 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9781133187790 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 113318779X |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 004.0151 |
| Item number | SIP |
| 100 1# - MAIN ENTRY--AUTHOR NAME | |
| Personal name | Sipser, Michael. |
| 245 10 - TITLE STATEMENT | |
| Title | Introduction to the theory of computation / |
| 250 ## - EDITION STATEMENT | |
| Edition statement | 3rd Ed. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | Boston, MA : |
| Name of publisher | Course Technology Cengage Learning, |
| Year of publication | 2012. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | XXII, 458 p. |
| 500 ## - GENERAL NOTE | |
| General note | Includes index |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Introduction. PART 1: AUTOMATA AND LANGUAGES. 1. Regular Languages. 2. Context-Free Languages. PART 2: COMPUTABILITY THEORY. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory. PART 3: COMPLEXITY THEORY. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced Topics in Complexity Theory. Selected Bibliography. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | The number one choice for today's computational theory course, this highly anticipated revision retains the unmatched clarity and thorough coverage that make it a leading text for upper-level undergraduate and introductory graduate students. This edition continues author Michael Sipser's well-known, approachable style with timely revisions, additional exercises, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. This edition's refined presentation ensures a trusted accuracy and clarity that make the challenging study of computational theory accessible and intuitive to students while maintaining the subject's rigor and formalism. Readers gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Reference Books |
| Collection code | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Accession Number | Koha item type |
|---|---|---|---|---|---|---|---|---|---|
| Reference | Main Library | Main Library | Reference | 11/04/2017 | Purchase | 3600.00 | 004.0151 SIP | 015413 | Reference Books |