Introduction to computer theory /

Cohen, Daniel I. A.

Introduction to computer theory / by Daniel I. A. Cohen - 2nd ed. - New Delhi : John Wiley, 2008c. - xiv, 634 p. 24cm.

Index included

PART 1: Automata Theory--------
PART 2: Pushdown Automata Theory---------
PART 3: Turing Theory-----------------

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.

9788126513345 (pbk)


Computadores

004 / COH-I 2008 1334