Amazon cover image
Image from Amazon.com

Theory of computation / Vivek Kulkarni

By: Material type: TextTextPublication details: India : Oxford University Press, c2013Description: xiv, 529 pages : illustrations ; 24 cmISBN:
  • 9780198084587
Subject(s): LOC classification:
  • QA 267 .K85 2013
Contents:
1. Preliminaries -- 2. Finite state machines -- 3. Regular expressions -- 4. Turing machines -- 5. Grammars -- 6. Pushdown stack-memory machine -- 7. Parsing techniques -- 8. Post machine -- 9. Undecidability -- 10. Complexity and classification of problems -- 11. Production systems.
Summary: Theory of computation is designed as a textbook for students pursuing undergraduate courses in computer science and engineering, and information technology.
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 .K85 2013 (Browse shelf(Opens below)) c.1 Available NULIB000011337

Includes bibliographical references and index.

1. Preliminaries -- 2. Finite state machines -- 3. Regular expressions -- 4. Turing machines -- 5. Grammars -- 6. Pushdown stack-memory machine -- 7. Parsing techniques -- 8. Post machine -- 9. Undecidability -- 10. Complexity and classification of problems -- 11. Production systems.

Theory of computation is designed as a textbook for students pursuing undergraduate courses in computer science and engineering, and information technology.

There are no comments on this title.

to post a comment.