MARC details
| 000 -LEADER |
|---|
| fixed length control field |
01364 a2200241 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20200925120840.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
200925b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
8185015961 |
| 040 ## - CATALOGING SOURCE |
|---|
| Language of cataloging |
DDC |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
629.831 |
| Item number |
HOP |
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Hopcroft, John E. |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Introduction to automata theory, languages, and computation |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
New Delhi : |
| Name of publisher, distributor, etc. |
Narosa Publication, |
| Date of publication, distribution, etc. |
1987. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Other physical details |
418 pages : |
| Page number |
ill.; |
| Dimensions |
23 cm. |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Title |
Finite automata and regular expressions --<br/> |
| -- |
Properties of regular sets --<br/> |
| -- |
Context-free grammars --<br/> |
| -- |
Pushdown automata --<br/> |
| -- |
Properties of context-free languages --<br/> |
| -- |
Turing machines --<br/> |
| -- |
Undecidability --<br/> |
| -- |
The Chomsky hierarchy --<br/> |
| -- |
Deterministic context-free languages --<br/> |
| -- |
Closure properties of families of languages --<br/> |
| -- |
Computational complexity theory --<br/> |
| -- |
Intractable problems --<br/> |
| -- |
Highlights of other important language classes. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
This book presents automata theory, formal languages, and computational complexity as a coherent theory. It includes end-of-chapter questions, bibliographies, and exercises. Problems of highest and intermediate difficulty are marked respectively with double or single stars. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Machine theory |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Formal languages |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Computational complexity |
| 700 ## - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Ullman, Jeffrey D. |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Gratis, Gifts |
| Source of classification or shelving scheme |
Dewey Decimal Classification |
| 952 ## - LOCATION AND ITEM INFORMATION (KOHA) |
|---|
| -- |
2414 |
