Introduction to Computer Theory Automata Theory
- 2nd
- New York John Wiley & Sons 1997
- xiv, 634
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." 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.
Included Bibliography, Index
0471137723 9780471137726
Computer Theory, Language, Finite Automata, Transition Graphs, Pushdown Automata, Decidability, Variations on the TM, The Chomsky Hierarchy