Introduction to automata theory, languages, and computation / John E. Hopcroft, Jeffrey D. Ullman.
By: Hopcroft, John E
Contributor(s): Ullman, Jeffrey D
Material type: 
TextLanguage: English Series: Addison-Wesley series in computer sciencePublisher: Reading, Mass. ; New Delhi : Addison-Wesley ; Narosa Publishing, c1979Description: x, 418 p. : ill. ; 24 cmISBN: 020102988X :; 9780201029888; 8185015961Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 005.13 LOC classification: QA267 | .H56Online resources: WorldCat details | Item type | Current location | Collection | Call number | Copy number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|---|
Text
|
EWU Library Reserve Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-1 | Not For Loan | 7136 | ||
|
Text
|
EWU Library Reserve Section | Non-fiction | 005.13 HOT 1979 (Browse shelf) | C-2 | Not For Loan | 7137 | ||
|
Text
|
EWU Library Reserve Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-3 | Not For Loan | 7138 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-4 | Available | 7139 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-5 | Available | 7140 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-6 | Available | 7746 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-7 | Available | 7747 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-8 | Available | 7748 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOT 1979 (Browse shelf) | C-9 | Available | 8625 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-10 | Available | 8626 | ||
|
Text
|
EWU Library Circulation Section | 005.13 HOT 1979 (Browse shelf) | C-11 | Available | 8627 | |||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOT (Browse shelf) | C-12 | Available | 8628 | ||
|
Text
|
EWU Library Circulation Section | 005.13 HOI 1979 (Browse shelf) | C-13 | Available | 8629 | |||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOT 1979 (Browse shelf) | C-14 | Available | 8630 | ||
|
Text
|
EWU Library Circulation Section | Non-fiction | 005.13 HOI 1979 (Browse shelf) | C-15 | Available | 8631 |
Includes index.
Bibliography: p. 396-410.
Table of 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.
Computer Science & Engineering
There are no comments for this item.