Introduction to Computer Theory
Daniel I.A. Cohen
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. Table Of Contents: Table of contents 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 Special Features: ?Computer Scientists ?Students ?Professors
Kategori:
Tahun:
2007
Edisi:
Paperback
Penerbit:
Wiley India Private Limited
Bahasa:
english
Halaman:
648
ISBN 10:
8126513349
ISBN 13:
9788126513345
Fail:
PDF, 29.71 MB
IPFS:
,
english, 2007