Introducing the theory of computation
Sommario dei libri: Introducing the Theory of Computation is the ideal text for an undergraduate course in the Theory of Computation or Automata Theory. The text covers the standard three models of finite automata, grammars, and Turing machines, as well as undecidability and an introduction to compl...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
Boston
Jones and Bartlett Publishers
2008
|
| Subjects: | |
| Online Access: | Click Here to View Status and Holdings. |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Add Tag | Summary: | Sommario dei libri: Introducing the Theory of Computation is the ideal text for an undergraduate course in the Theory of Computation or Automata Theory. The text covers the standard three models of finite automata, grammars, and Turing machines, as well as undecidability and an introduction to complexity theory. Solutions for selected exercises are included as an appendix. |
|---|---|
| Physical Description: | xii, 228 pages colors, illustrations 24 cm |
| Bibliography: | Includes bibliographical references (page 201-202) and index |
| ISBN: | 9780763741259 0763741256 |
Introduction to the theory of computation