3554405
9780471510109
AUTOMATA THEORY. Languages. Recursive Definitions. Regular Expressions. Finite Automata. Transition Graphs. Kleene2s 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. Minsky2s Theorem. Variations on the TM. Recursively Enumerable Languages. The Encoding of Turing Machines. The Chomsky Hierarchy. Computers. Bibliography. Table of Theorems. Index.Cohen, Daniel I. is the author of 'Intro.to Computer Theory' with ISBN 9780471510109 and ISBN 0471510106.
[read more]