Languages and machines : (Record no. 9569)

MARC details
000 -LEADER
fixed length control field 01440nam a2200277 a 4500
001 - CONTROL NUMBER
control field 13821912
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 100928m20092006maua b 001 0 eng d
010 ## - LIBRARY OF CONGRESS CONTROL NUMBER
LC control number 2004030342
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9788131714751
International Standard Book Number 0321322215 (alk. paper)
040 ## - CATALOGING SOURCE
Original cataloging agency DLC
Transcribing agency DLC
Modifying agency DLC
-- DB-DhAAL
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.3
Edition number 22
999 ## - SYSTEM CONTROL NUMBERS (KOHA)
Koha biblionumber 9569
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Sudkamp, Thomas A.
245 10 - TITLE STATEMENT
Title Languages and machines :
Remainder of title an introduction to the theory of computer science /
Statement of responsibility, etc Thomas A. Sudkamp.
250 ## - EDITION STATEMENT
Edition statement 3rd ed.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc Boston ;
-- India :
Name of publisher, distributor, etc Pearson Addison-Wesley,
Date of publication, distribution, etc c2006.[Impression 2009]
300 ## - PHYSICAL DESCRIPTION
Extent xvii, 654 p. :
Other physical details ill. ;
Dimensions 24 cm.
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references (p. 641-647) and index.
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note Mathematical preliminaries -- Languages -- Context-free grammars -- Normal forms for context-free grammars -- Finite automata -- Properties of regular languages -- Pushdown automata and context-free languages -- Turing machines -- Turing computable functions -- The Chomsky hierarchy -- Decision problems and the church-turing thesis -- Undecidability -- Mu-recursive functions -- Time complexity -- P, NP and Cook's theorem -- NP-complete problems -- Additional complexity classes -- Parsing : an introduction -- LL(k) grammars -- LR(k) grammars.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Formal languages.
Topical term or geographic name as entry element Machine theory.
Topical term or geographic name as entry element Computational complexity.
942 00 - ADDED ENTRY ELEMENTS (KOHA)
Koha issues (borrowed), all copies 2
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Home library Current library Shelving location Date acquired Total Checkouts Total Renewals Full call number Barcode Date last seen Date checked out Copy number Price effective from Koha item type
    Dewey Decimal Classification     Ayesha Abed Library Ayesha Abed Library General Stacks 28/09/2010 8 45 511.3 SUD 3010021093 02/03/2023 02/03/2023 1 28/09/2010 Book