Lewis, Harry R.

Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou. - New Jersey : Prentice-Hall, 1981. - xiv, 466 p.

Includes index.

References [bibliographical]: p. 457-458.

Chapter 1. Sets, relations, and languages; Chapter 2. Finite automata; Chapter 3. Context-free languages; Chapter 4. Turing machines; Chapter 5. Church's thesis; Chapter 6. Uncomputability; Chapter 7. Computational complexity; Chapter 8. The propositional calculus; Chapter 9. The predicate calculus.

0132734176


COMPUTADORES ELECTRONICOS
COMPUTACION

001.64 / L674