Normal view MARC view ISBD view

Kinber, Efim.

Theory of computing : a gentle introduction / Efim Kinber, Carl Smith. - Upper Saddle River, N.J. : Prentice Hall, 2001. - xiv, 207 p. : ill. ; 24 cm.

CW_SRSDS_M CW238 CW228

Includes bibliographical references and index.

Introduction -- Finite automata -- Context-free languages -- Turing machines -- Undecidability -- Computational complexity.

ISBN: 9780130279613 0130279617

LCCN: 00024617

Subjects--Topical Terms:
Electronic data processing.
Computer science--Mathematics
Programming languages (Electronic computers)
Robots.
Machine theory.
Computer science
Mathematical theory of computation

LC Class. No.: / .K475 2001

Dewey Class. No.: 511.3