Problem solving in automata, languages, and complexity / Ding-Zhu Du, Ker-I Ko.

By:

Ding-Zhu Du

Contributor(s):

Ker-I Ko

Publisher: New York : John Wiley & Sons, Inc., c2001Description: viii, 396 pages : illustration ; 25 cmContent type:

text

Media type:

unmediated

Carrier type:

volume

ISBN:

0471439606

Subject(s):

DDC classification:

511.3 D85 2001

Contents:

Contents: 1 Regular languages -- 2 Finite automata -- 3 Context-free languages -- 4 Turing machines -- 5 Computability theory -- 6 Computational complexity -- 7 NP-completeness.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
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.

to post a comment.

Click on an image to view it in the image viewer