The Resource Introduction to automata theory, languages, and computation, John E. Hopcroft, Jeffrey D. Ullman

Introduction to automata theory, languages, and computation, John E. Hopcroft, Jeffrey D. Ullman

Label
Introduction to automata theory, languages, and computation
Title
Introduction to automata theory, languages, and computation
Statement of responsibility
John E. Hopcroft, Jeffrey D. Ullman
Creator
Contributor
Author
Subject
Language
eng
Member of
Cataloging source
DLC
http://library.link/vocab/creatorDate
1939-
http://library.link/vocab/creatorName
Hopcroft, John E.
Illustrations
illustrations
Index
index present
LC call number
QA267
LC item number
.H56
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1942-
http://library.link/vocab/relatedWorkOrContributorName
Ullman, Jeffrey D.
http://library.link/vocab/subjectName
  • Machine theory
  • Formal languages
  • Computational complexity
  • machine Turing
  • automate fini
  • langage algébrique
  • langage formel
  • complexité calcul
  • informatique théorique
  • théorie langage
  • théorie automate
  • Automates mathématiques, Théorie des
  • Langages formels
  • Complexité de calcul (Informatique)
  • Computational complexity
  • Formal languages
  • Machine theory
  • Formele talen
  • Programmeren (computers)
  • Computers
  • Automates mathématiques, Théorie des
  • Langages formels
  • Complexité de calcul (informatique)
Label
Introduction to automata theory, languages, and computation, John E. Hopcroft, Jeffrey D. Ullman
Link
https://archive.org/details/introductiontoau00hopc
Instantiates
Publication
Note
Includes index
Bibliography note
Bibliography: p. 396-410
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Preliminaries -- Finite automata and regular expressions -- Properties of regular sets -- Context-free grammars -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Undecidability -- The Chomsky hierarchy -- Deterministic context-free languages -- Closure properties of families of languages -- Computational complexity theory -- Intractable problems -- Highlights of other important language classes
Dimensions
24 cm.
Extent
x, 418 pages
Isbn
9780201029888
Lccn
78067950
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)04549363
  • (OCoLC)ocm04549363
Label
Introduction to automata theory, languages, and computation, John E. Hopcroft, Jeffrey D. Ullman
Link
https://archive.org/details/introductiontoau00hopc
Publication
Note
Includes index
Bibliography note
Bibliography: p. 396-410
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Preliminaries -- Finite automata and regular expressions -- Properties of regular sets -- Context-free grammars -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Undecidability -- The Chomsky hierarchy -- Deterministic context-free languages -- Closure properties of families of languages -- Computational complexity theory -- Intractable problems -- Highlights of other important language classes
Dimensions
24 cm.
Extent
x, 418 pages
Isbn
9780201029888
Lccn
78067950
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
  • (OCoLC)04549363
  • (OCoLC)ocm04549363

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...