TY - BOOK AU - Cohen, Daniel I. A. TI - Introduction to Computer Theory SN - 9789971512200 U1 - 004 PY - 2001/// CY - New York PB - John Wiley & Sons, Inc. KW - Computer Engineering N1 - Part -1: Automata Theory Background Languages Recursive Definitions Regular Expressions Finite Automata Transition Graphs Kleene's Theorem Finite Automata with Output Regular Languages Nonregular Languages Decidability Part - 2: Pushdown Automata Theory Context Free Grammars Grammatical Format Pushdown Automata CFG = PDA Non-Context Free Languages Context-Free Languages Decidability Part - 3: Turing Theory Turing Machines Post Machines Minsky's Theorem Variations on the TM TM Languages The Chomsky Hierarchy Computers Bibliography Theorem Index Indexes ER -