Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou.
By: Lewis, Harry R.
Contributor(s): Papadimitriou, Christos H.
Publisher: Upper Saddle River, N.J. : Prentice-Hall, c1998Edition: 2nd ed.Description: 361 p. : ill. ; 25 cm.ISBN: 0132727412 (pbk); 0132624788 (hbk).Subject(s): Machine theory | Formal languages | Computational complexity | Logic, Symbolic and mathematicalDDC classification: 511.3
Contents:
1. Sets, Relations, and Languages. - 2. Finite Automata. - 3. Context-free Languages. - 4. Turing machines. - 5. Undecidability. - 6. Computational Complexity. - 7. NP-completeness. - Index.
Item type | Current location | Shelf location | Call number | Copy number | Status | Notes | Date due | Barcode |
---|---|---|---|---|---|---|---|---|
Main Collection | Taylor's Library-TU |
Floor 4, Shelf 15 , Side 1, TierNo 3, BayNo 4 |
511.3 LEW (Browse shelf) | 1 | Available | SOCIT,15008,03,AD | SOCIT,15009,03,RA | SOCIT,15010,03,RA | 5000097413 | |
Main Collection | Taylor's Library-TU |
Floor 4, Shelf 15 , Side 1, TierNo 3, BayNo 4 |
511.3 LEW (Browse shelf) | 1 | Available | SOCIT,15009,03,RA | SOCIT,15008,03,RA | SOCIT,15010,03,RA | 5000030426 | |
Main Collection | Taylor's Library-TU |
Floor 4, Shelf 15 , Side 1, TierNo 3, BayNo 4 |
511.3 LEW (Browse shelf) | 1 | Available | SOCIT,15010,03,AD | SOCIT,15009,03,RA | SOCIT,15008,03,RA | 5000030402 | |
Main Collection | Taylor's Library-TU |
Floor 4, Shelf 15 , Side 1, TierNo 3, BayNo 4 |
511.3 LEW (Browse shelf) | 1 | Available | SOCIT,15005,03,AD | SOCIT,15009,03,RA | SOCIT,15008,03,RA | SOCIT,15010,03,RA | 5000030398 |
1. Sets, Relations, and Languages. - 2. Finite Automata. - 3. Context-free Languages. - 4. Turing machines. - 5. Undecidability. - 6. Computational Complexity. - 7. NP-completeness. - Index.