Automata, computability and complexity : theory and applications / Elaine Rich.

By: Rich, Elaine [author]
Language: English Publisher: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008Description: xx, 1099 pages. : illustrations ; 25 cmContent type: text Media type: unmediated Carrier type: volume ISBN: 9780132288064; 0132288060Subject(s): Machine theory | Computable functions | Computational complexity | Electronic data processingDDC classification: 511.3 LOC classification: QA267 | .R53 2008
Contents:
Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Home library Call number Status Date due Barcode Item holds
BOOK BOOK COLLEGE LIBRARY
COLLEGE LIBRARY
SUBJECT REFERENCE 		511.3 R371 2008 (Browse shelf) Available CITU-CL-39498
Total holds: 0

Includes bibliographical references and index.

Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.

There are no comments for this item.

to post a comment.