Fundamentals of the theory of computation : principles and practice / by Raymond Greenlaw, H. James Hoover

By: Greenlaw, RaymondMaterial type: TextTextPublication details: New Delhi : Morgan Kaufmann Publisher, 2009cDescription: viii, 336 p. : ill. ; 24 cmISBN: 9781558604742(pbk)Subject(s): Computer scienceDDC classification: 004
Contents:
Chapter 1: Introduction------------ Chapter 2: Languages and Problems------------ Chapter 3: Regular Expressions and Languages------------ Chapter 4: Fundamental Machine Part 1: Finite-State Control Machine-------------- Chapter 5: Properties of Fine-State Languages------------ Chapter 6: Fundamental Machine Part 2: Stack and Tape Machines-------------- Chapter 7: Grammars--------- Chapter 8: Computational Complexity------------ Chapter 9: Circuit Complexity-------------- Chapter 10: Feasible Problems----------- Chapter 11: Intractable Problems-------------
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 Call number Status Date due Barcode Item holds
Books Books Namal Library
Computer Science 		004 GRE-F 2011 3747 (Browse shelf (Opens below)) Available 0003747
Books Books Namal Library
Computer Science 		004 GRE-F 2009 2660 (Browse shelf (Opens below)) Available 0002660
Total holds: 0

Chapter 1: Introduction------------
Chapter 2: Languages and Problems------------
Chapter 3: Regular Expressions and Languages------------
Chapter 4: Fundamental Machine Part 1: Finite-State Control Machine--------------
Chapter 5: Properties of Fine-State Languages------------
Chapter 6: Fundamental Machine Part 2: Stack and Tape Machines--------------
Chapter 7: Grammars---------
Chapter 8: Computational Complexity------------
Chapter 9: Circuit Complexity--------------
Chapter 10: Feasible Problems-----------
Chapter 11: Intractable Problems-------------

There are no comments on this title.

to post a comment.