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


Bibliographic record and links to related information available from the Library of Congress catalog


Information from electronic data provided by the publisher. May be incomplete or contain other coding.


Counter Preface
Introduction
Languages and Problems
Regular Expressions and Languages
Machines I - Finite Automata
Properties of Finite-State Languages
Machines II - Stacks and Tapes
Grammars
Computational Complexity
Circuit Complexity
Feasible Problems
Intractable Problems

Library of Congress subject headings for this publication: Computer science, Computer algorithms