Introduction to Computer Theory
Daniel I. A. Cohen
ISBN: | 9780471510109 |
Publisher: | John Wiley & Sons |
Published: | 17 January, 1991 |
Format: | Hardcover |
Language: | English |
Links | Australian Libraries (Trove) |
Editions: |
1 other edition
of this product
|
Introduction to Computer Theory
Daniel I. A. Cohen
Automata theory. Background. Languages. Recursive definitions. Regular expressions. Finite automata. Transition graphs. Kleene's theorem. Nondeterminism. Finite automata with output. Regular languages. Nonregular languages. Decidability. Pushdown automata Theory. Context-free grammars. Trees. Regular grammars. Chomsky normal form. Pushdown automata. CFG=PDA. Context-free languages. Non-context-free languages. Intersection and complement. Parsing. Decidability. Turing theory. Turing machines. Post machines. Minsky's theorem. Variations on the TM. Recursively enumerable languages. The encoding of turing machines. The chomsky hierarchy. Computers. Bibliography. Table of theorems.
Shop Preferences
Customize which shops to display. You can include the following shops by logging in to change your settings.