Elements of the theory of computation
Lewis, Harry R.
creator
Papadimitriou, Christos H.
text
us
New Jersey
Prentice-Hall
1981
monographic
eng
xiv, 466 p.
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.
Harry R. Lewis, Christos H. Papadimitriou.
Includes index.
References [bibliographical]: p. 457-458.
COMPUTADORES ELECTRONICOS
COMPUTACION
001.64 L674
0132734176
clsautm
920709
20260921144607.0
3155