TY - BOOK AU - Cohen,Daniel I.A. TI - Introduction to computer theory SN - 9788126513345 (pbk) U1 - 004 PY - 2008///c CY - New Delhi PB - John Wiley KW - Computadores N1 - Index included; PART 1: Automata Theory-------- PART 2: Pushdown Automata Theory--------- PART 3: Turing Theory----------------- N2 - 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 ER -