Introduction to Automata theory, languages and computation / John Hopcroft, Rajeev Motwani and Jeffrey Ullman

By: Hopcroft, John [author]Contributor(s): Motwani, Rajeev [co-author] | Ullman, Jeffrey [co-author]Material type: TextTextPublication details: Singapore : Pearson Education Asia Pte, Ltd, c2001Edition: Second EditionDescription: xiv, 521 pages ; 22 cmISBN: 9814096512Subject(s): AUTOMATALOC classification: QA 267 .H67 2001
Contents:
1. Automata: The methods and the madness -- 2. Finite Automata -- 3. Regular Expressions and Languages -- 4. Properties of Regular Languages -- 5. Context-Free Grammars and Languages -- 6. Pushdown Automata -- 7. Properties of Context-Free Languages -- 8. Introduction to Turing Machines -- 9. Undecidability -- 10. Intractable Problems -- 11. Additional Classes of problems -- Index.
Summary: This book is suitable for a quarter or semester course at the Junior level or above.
Item type: Books
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 Home library Collection Shelving location Call number Copy number Status Date due Barcode
Books Books LRC - Main
National University - Manila
Gen. Ed. - CCIT General Circulation GC QA 267 .H67 2001 (Browse shelf (Opens below)) c.1 Available NULIB000018961

Includes bibliographical references.

1. Automata: The methods and the madness -- 2. Finite Automata -- 3. Regular Expressions and Languages -- 4. Properties of Regular Languages -- 5. Context-Free Grammars and Languages -- 6. Pushdown Automata -- 7. Properties of Context-Free Languages -- 8. Introduction to Turing Machines -- 9. Undecidability -- 10. Intractable Problems -- 11. Additional Classes of problems -- Index.

This book is suitable for a quarter or semester course at the Junior level or above.

There are no comments on this title.

to post a comment.

© 2021 NU LRC. All rights reserved.Privacy Policy I Powered by: KOHA