Introduction to Computer Theory / Daniel I.A. Cohen.
Material type:
TextPublication details: New York ; Chichester : Wiley, c1997.Edition: 2nd edDescription: xiv, 634 p. : ill. ; 27 cmISBN: - 0471137723
- QA76.5 .C558 1997
| Item type | Current library | Call number | Copy number | Status | Barcode | |
|---|---|---|---|---|---|---|
| Books | Library First Floor | QA76.5 .C558 1997 (Browse shelf(Opens below)) | 1 | Available | 8812 |
Browsing Library shelves, Shelving location: First Floor Close shelf browser (Hides shelf browser)
| No cover image available | No cover image available | |||||||
| QA76.5 .B795 2016 Computer systems : a programmer's Perspective / | QA76.5 .B898 1992 The Open Desktop Companion : A Guide for PC and Workstation Users/ | QA76.5 .C53 1995 Choosing a PC / | QA76.5 .C558 1997 Introduction to Computer Theory / | QA76.5 C61388 1988 Computers And Application Softare / | QA76.5 C61388 1988 Computers And Application Softare / | QA76.5 .C86 2005 Euro-Par 2005 Parallel Processing : 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005 : Proceedings / |
Includes bibliography (p. 619-620) and index.
AUTOMATA THEORY. Background. Languages. Recursive Definitions. Regular Expressions. Finite Automata. Transition Graphs. Kleene's Theorem. Finite Automata with Output. Regular Languages. Nonregular Languages. Decidability. PUSHDOWN AUTOMATA THEORY. Context-Free Grammars. Grammatical Format. Pushdown Automata. CFG = PDA. Non-Context-Free Languages. Context-Free Languages. Decidability. TURING THEORY. Turing Machines. Post Machines. Minsky's Theorem. Variations on the TM. TM Languages. The Chomsky Hierarchy. Computers. Bibliography. Indexes.
This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found refreshing. It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.
There are no comments on this title.