Problem solving in automata, languages, and complexity / Ding-Zhu Du, Ker-I Ko.
Publisher: New York : John Wiley & Sons, Inc., c2001Description: viii, 396 pages : illustration ; 25 cmContent type:- text
- unmediated
- volume
- 0471439606
- 511.3 D85 2001
Item type | Current library | Call number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|
Reference | College Library Computer Studies | 511.3 D85 2001 (Browse shelf(Opens below)) | Available | 81084 |
"A Wiley-Interscience publication."
Includes bibliographical references (p. 387-388) and index.
Contents: 1 Regular languages -- 2 Finite automata -- 3 Context-free languages -- 4 Turing machines -- 5 Computability theory -- 6 Computational complexity -- 7 NP-completeness.
English
There are no comments on this title.