Amazon cover image
Image from Amazon.com

Introduction to the theory of computation / Michael Sipser

By: Material type: TextTextPublication details: Australia : Cengage Learning Asia Pte Ltd, c2013Edition: THIRD EDITIONDescription: xxii, 458 pages : illustrations ; 24 cmISBN:
  • 9781133187790
Subject(s): LOC classification:
  • QA 267 .S57 2013
Contents:
Part one. Automata and language -- 1. Regular languages -- 2. Context-free languages -- Part two : Computability theory -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- Part three : Complexity theory -- 7. Time complexity -- 8. Space complexity -- 9. Intractability -- 10. Advanced topics in complexity theory.
Summary: The third edition includes an entirely new section on deterministic context-free languages with connections to parsing and LR(k) grammars.
Item type: Books
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Home library Collection Call number Copy number Status Date due Barcode
Books Books National University - Manila LRC - Graduate Studies General Circulation Gen. Ed. - CCIT GC QA 267 .S57 2013 (Browse shelf(Opens below)) c.1 Available NULIB000009203

Includes bibliographical references and index.

Part one. Automata and language -- 1. Regular languages -- 2. Context-free languages -- Part two : Computability theory -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- Part three : Complexity theory -- 7. Time complexity -- 8. Space complexity -- 9. Intractability -- 10. Advanced topics in complexity theory.

The third edition includes an entirely new section on deterministic context-free languages with connections to parsing and LR(k) grammars.

There are no comments on this title.

to post a comment.