Fundamentals of the theory of computation : principles and practice / Raymond Greenlaw, H. James Hoover.
Material type:
TextPublication details: San Francisco, Calif. : Morgan Kaufmann, ©1998Content type: text ISBN: 9781558605473Subject(s): Computer science | Computer algorithms | Computer algorithms | Computer science | Formele talen | Automatentheorie | Grammatica's | Datenverarbeitung | Numerische MathematikDDC classification: 004 LOC classification: QA76 | .G715 1998
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. <br><br>
| Item type | Current library | Home library | Shelving location | Class number | Status | Date due | Barcode | Item reservations | |
|---|---|---|---|---|---|---|---|---|---|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Issued | 25/11/2024 | 06709710 | ||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Available | 06709729 | |||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Available | 06709737 | |||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Available | 06478514 | |||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Issued | 25/11/2024 | 06478522 | ||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Issued | 25/11/2024 | 06478530 | ||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Available | 06478549 | |||
|
Book
|
Paul Hamlyn Library | Paul Hamlyn Library | Floor 1 | 004 GRE (Browse shelf(Opens below)) | Available | 06478557 |
Total reservations: 0
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. <br><br>
Print version record.
There are no comments on this title.
Log in to your account to post a comment.