Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Material type:
TextPublisher: Boston : Pearson/Addison Wesley, c2007Edition: 3rd edDescription: xvii, 535 p. : ill. ; 25 cm. + 1 student access kitISBN: 0321455363; 9780321455369; 0321462254; 9780321462251; 0321455371 (student access kit); 9780321455376 (student access kit); 0321476174 (pbk.); 9780321476173 (pbk.)Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 511.3/5 LOC classification: QA267 | .H56 2007Online resources: Table of contents | Item type | Current library | Call number | Copy number | Status | Notes | Date due | Barcode |
|---|---|---|---|---|---|---|---|
Books
|
Female Library | QA267 .H56 2007 (Browse shelf (Opens below)) | 1 | Available | STACKS | 51952000091226 | |
|
Books
|
Main Library | QA267 .H56 2007 (Browse shelf (Opens below)) | 1 | Available | STACKS | 51952000073475 |
Browsing Female Library shelves Close shelf browser
|
|
|
|
|
|
|
||
| QA241 .C6945 2015 A brief history of numbers / | QA267 .A53 2006 Automata theory with modern applications / | QA267 .H54 2004 Algebraic automata theory | QA267 .H56 2007 Introduction to automata theory, languages, and computation / | QA267 .K69 1997 Automata and computability / | QA267 .R53 2008 Automata, computability and complexity : theory and applications / | QA267 .S56 2006 Introduction to the theory of computation / |
Includes bibliographical references and index.
Automata : the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.
1 2
There are no comments on this title.