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
Browsing LRC - Graduate Studies shelves, Shelving location: General Circulation, Collection: Gen. Ed. - CCIT Close shelf browser (Hides shelf browser)
GC QA 267.3 .N34 2011 c.2 Formal languages and automata theory / GC QA 267.5.S4 .M37 2011 Introduction to languages and the theory of computation / GC QA 267 .A34 2010 Theory of computation / GC QA 267 .K85 2013 Theory of computation / GC QA 267 .S57 2013 Introduction to the theory of computation / GC QA 297 .B88 2014 Numerical methods and optimization : an introduction / GC QA 76 .C57 2014 Computing handbook /

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.