Introduction to automata theory, languages, and computation / (Record no. 4870)

MARC details
000 -LEADER
fixed length control field 01452nam a2200229Ia 4500
003 - CONTROL NUMBER IDENTIFIER
control field NULRC
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20250520094853.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 9780201029888
040 ## - CATALOGING SOURCE
Transcribing agency NULRC
050 ## - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA 237 .H67 1979
100 ## - MAIN ENTRY--PERSONAL NAME
Personal name Hopcroft, John E.
Relator term author
245 #0 - TITLE STATEMENT
Title Introduction to automata theory, languages, and computation /
Statement of responsibility, etc. John E. Hopcroft and Jeffrey D. Ullman.
260 ## - PUBLICATION, DISTRIBUTION, ETC.
Place of publication, distribution, etc. Massachusetts :
Name of publisher, distributor, etc. Addision-Wesley Publishing Company,
Date of publication, distribution, etc. c1979
300 ## - PHYSICAL DESCRIPTION
Extent x, 411 pages ;
Dimensions 21 cm.
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc. note Includes bibliographical references and index.
505 ## - FORMATTED CONTENTS NOTE
Formatted contents note Chapter 1. Preliminaries -- Chapter 2. Finite automata and regular expressions -- Chapter 3. Properties of regular sets -- Chapter 4. Context-free grammar -- Chapter 5. Pushdown automata -- Chapter 6. Properties of context-free languages -- Chapter 7. Turing machines -- Chapter 8. Undecidability -- Chapter 9. The chomsky hierarchy -- Chapter 10. Deterministic context-free languages -- Chapter 11. Closure properties of families of languages -- Chapter 12. Computational complexity theory -- Chapter 13. Intractable problems -- Chapter 14. Highlights of other important language classes.
520 ## - SUMMARY, ETC.
Summary, etc. Ten years ago the authors undertook to produce a book converting the known material on formal languages, automata theory, and computational complexity.
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element MACHINE THEORY
700 ## - ADDED ENTRY--PERSONAL NAME
Personal name Ullman, Jeffrey D.
Relator term co-author
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Library of Congress Classification
Koha item type Books
Holdings
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 Total checkouts Full call number Barcode Date last seen Copy number Price effective from Koha item type
    Library of Congress Classification     Secondary Education - Mathematics LRC - Annex National University - Manila Relegation Room 11/23/2011 Reaccessioned   GC QA 237 .H67 1979 NULIB000002629 05/20/2025 c.1 05/20/2025 Books