Your cart is empty.
  • Home

    Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.

    By: Hopcroft, John E, 1939-Contributor(s): Motwani, Rajeev | Ullman, Jeffrey D, 1942-Material type: TextTextPublisher: Boston : Pearson/Addison Wesley, c2007Edition: 3rd edDescription: xvii, 535 p. : ill. ; 25 cm. + 1 student access kitISBN: 0321455363; 9780321455369; 0321462254; 9780321462251; 0321455371 (student access kit); 9780321455376 (student access kit); 0321476174 (pbk.); 9780321476173 (pbk.)Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 511.3/5 LOC classification: QA267 | .H56 2007Online resources: Table of contents
    Contents:
    Automata : the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.
    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 library Call number Copy number Status Notes Date due Barcode
    Books Books Female Library
    		QA267 .H56 2007 (Browse shelf (Opens below)) 1 Available STACKS 51952000091226
    Books Books Main Library
    		QA267 .H56 2007 (Browse shelf (Opens below)) 1 Available STACKS 51952000073475

    Includes bibliographical references and index.

    Automata : the methods and the madness -- Finite automata -- Regular expressions and languages -- Properties of regular languages -- Context-free grammars and languages -- Pushdown automata -- Properties of context-free languages -- Introduction to turing machines -- Undecidability -- Intractable problems -- Additional classes of problems.

    1 2

    There are no comments on this title.

    to post a comment.