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 |