 |
|
| FUNDAMENTALS OF THE THEORY OF COMPUTATION: PRINCIPLES AND PRACTICE
| |
| | |
|
|
Principles and Practice
To order this title, and for more information, click here
By
Raymond Greenlaw, Armstrong Atlantic State University
H. Hoover
Description
This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation.
It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates
who may have difficulty understanding the relevance of the course to their future careers, the text helps make them more comfortable
with the techniques required for the deeper study of computer science. The text motivates students by clarifying complex theory with
many examples, exercises and detailed proofs.
Contents
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.
| Bibliographic details |
Paperback, 0 pages, publication date: APR-1998
ISBN-13: 978-1-55860-547-3
ISBN-10: 1-55860-547-9
Imprint: MORGAN KAUFFMAN
|
| Price and Ordering |
Price:
EUR 53.95
USD 73.95
GBP 46
|  |
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.
|
See also information about conditions of sale & ordering procedures, and links to our regional sales offices.
|
077/743
Last update: 4 Sep 2009
|
|
| |
| | |
|
|
| |
Home | Elsevier Sites | Privacy Policy | Terms and Conditions | Feedback | Site Map | A Reed Elsevier Company