Automata and Computability, Undergraduate Texts in Computer Science. (Record no. 214345)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01283nam a22002417a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | OSt |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20240108150234.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 240108b |||||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781461273097 |
| 040 ## - CATALOGING SOURCE | |
| Transcribing agency | CUS |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Edition number | 21 |
| Classification number | 511.3 |
| Item number | KOZ/A |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Kozen,Dexter C. |
| Relator term | Editor. |
| 9 (RLIN) | 24768 |
| 245 ## - TITLE STATEMENT | |
| Title | Automata and Computability, Undergraduate Texts in Computer Science. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc. | New York: |
| Name of publisher, distributor, etc. | Springer, |
| Date of publication, distribution, etc. | 1997. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xiii,400p. |
| 505 ## - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Lecture 32<br/> Decidable and Undecidable ProblemsLecture 33 <br/>Reduction; Lecture<br/> 34 Rice's Theorem; Lecture <br/>35 Undecidable Problems About CFLs; Lecture<br/> 36 Other Formalisms; Lecture <br/>37 The λ-Calculus; Supplementary Lecture I While Programs; Supplementary Lecture J Beyond Undecidability; Lecture <br/>38 Godel's Incompleteness Theorem; Lecture<br/> 39 Proof of the Incompleteness Theorem; Supplementary Lecture K Godel's Proof; Exercises; Miscellaneous Exercises Finite Automata and Regular Sets; Miscellaneous Exercises Pushdown Automata and Context-Free Languages |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| General subdivision | Computable functions |
| 9 (RLIN) | 24769 |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| General subdivision | Fonctions calculables |
| 9 (RLIN) | 24770 |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| General subdivision | Machine theory Théorie des automates |
| 9 (RLIN) | 24771 |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Gries,David |
| 9 (RLIN) | 24772 |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Schneider,Fred B. |
| 9 (RLIN) | 24773 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | |
| Koha item type | General Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Full call number | Barcode | Date last seen | Cost, replacement price | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Central Library, Sikkim University | Central Library, Sikkim University | General Book Section | 28/11/2023 | 75 | 3540.09 | 511.3 KOZ/A | 053277 | 28/11/2023 | 4425.11 | 28/11/2023 | General Books |