Introduction to Computer Theory

Häftad, Engelska, 1996

3 391 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utgivningsdatum:1996-11-27
Mått:178 x 253 x 34 mm
Vikt:1 107 g
Format:Häftad
Språk:Engelska
Antal sidor:656
Upplaga:2
Förlag:John Wiley & Sons Inc
ISBN:9780471137726

Utforska kategorier

Systemvetenskap och AI inom Data och IT

Mer om författaren

Daniel Isaac Aryeh Cohen is an American mathematician and computer scientist who is now a professor emeritus at Hunter College.

Innehållsförteckning

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.