Introduction to Computer Theory

Cohen, Daniel I. A.

Introduction to Computer Theory - 2nd ed - New York John Wiley & Sons, Inc. 2001 - 634p

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

9789971512200 0.00


Computer Engineering

004 / COH
© 2025 by NIMA Knowledge Centre, Ahmedabad.
Koha version 24.05