Fundamentals of the theory of computation :
Greenlaw, Raymond
Fundamentals of the theory of computation : principles and practice / by Raymond Greenlaw, H. James Hoover - New Delhi : Morgan Kaufmann Publisher, 2009c. - viii, 336 p. : ill. ; 24 cm.
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-------------
9781558604742(pbk)
Computer science.
004 / GRE-F 2009 2660
Fundamentals of the theory of computation : principles and practice / by Raymond Greenlaw, H. James Hoover - New Delhi : Morgan Kaufmann Publisher, 2009c. - viii, 336 p. : ill. ; 24 cm.
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-------------
9781558604742(pbk)
Computer science.
004 / GRE-F 2009 2660