000 00926 a2200181 4500
020 _a0471137723
020 _a9780471137726
082 _a004
_bCOH-I
100 1 _aCohen, Daniel I. A.
245 1 0 _aIntroduction to Computer Theory
_bAutomata Theory
250 _a2nd
260 _aNew York
_bJohn Wiley & Sons
_c1997
300 _axiv, 634
500 _aThis 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." The goal of the book is to provide a firm understanding of the principles and the big picture of where computer theory fits into the field.
504 _aIncluded Bibliography, Index
650 _aComputer Theory, Language, Finite Automata, Transition Graphs, Pushdown Automata, Decidability, Variations on the TM, The Chomsky Hierarchy
942 _cBK
999 _c2435
_d2435