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

By: Rich, Elaine [author]
Language: English Publisher: Upper Saddle River, N.J. : Pearson Prentice Hall, c2009Description: xx, 1097 pages : illustrations ; 25 cmContent type: text Media type: unmediated Carrier type: volume ISBN: 0132346176; 9780132346177Subject(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 2009 (Browse shelf) Available CITU-CL-38193
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.