Fundamentals of the theory of computation : principles and practice / by Raymond Greenlaw, H. James Hoover
Material type: TextPublication 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-------------
Item type | Current library | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
Books | Namal Library Computer Science | 004 GRE-F 2011 3747 (Browse shelf (Opens below)) | Available | 0003747 | ||
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.