Greenlaw, Raymond.

Fundamentals of the theory of computation : principles and practice / Raymond Greenlaw, H. James Hoover. - San Francisco, Calif. : Morgan Kaufmann, ©1998.

Includes bibliographical references (pages 323-326) and index.

Languages and Problems. Regular Expressions and Languages. Fundamental Machines. Finite State Control Machines. Properties of Finite State Languages. Fundamental Machines. Stack and Tape Machines. Grammars. Computation Complexity. Circuit Complexity. Feasible Problems. Intractable Problems.



9781558605473

9780080507101 Ingram Content Group


Computer science.
Computer algorithms.
Computer algorithms.
Computer science.
Formele talen.
Automatentheorie.
Grammatica's.
Datenverarbeitung.
Numerische Mathematik.

QA76 / .G715 1998

004