Elements of the theory of computation /
Guardado en:
| Autor Principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Libro |
| Idioma: | English |
| Publicado: |
Englewood Cliffs, N.J. :
Prentice-Hall,
c1981.
|
| Series: | Prentice-Hall software series
|
| Materias: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| LEADER | 01098cam a2200253 a 4500 | ||
|---|---|---|---|
| 001 | MAT.inmabb004103 | ||
| 008 | 800828s1981####njua#####b####001#0#eng## | ||
| 005 | 20130409112354.0 | ||
| 245 | 1 | 0 | |a Elements of the theory of computation / |c Harry R. Lewis, Christos H. Papadimitriou. |
| 260 | |a Englewood Cliffs, N.J. : |b Prentice-Hall, |c c1981. | ||
| 300 | |a xiv, 466 p. : |b il. ; |c 24 cm. | ||
| 440 | 0 | |a Prentice-Hall software series | |
| 504 | |a Incluye referencias bibliográficas e índice. | ||
| 505 | 0 | |a 1. Sets, relations, and languages -- 2. Finite automata -- 3. Context-free languages -- 4. Turing machines -- 5. Church's thesis -- 6. Uncomputability -- 7. Computational complexity -- 8. The propositional calculus -- 9. The predicate calculus. | |
| 100 | 1 | |a Lewis, Harry R. | |
| 700 | 1 | |a Papadimitriou, Christos H. | |
| 650 | 0 | |a Machine theory. | |
| 650 | 0 | |a Formal languages. | |
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Logic, Symbolic and mathematical. | |
| 084 | |a 68Qxx (68-01) |2 msc2000 | ||
| 010 | |a 80021293 | ||
| 040 | |a DLC |c DLC |d DLC | ||
| 859 | |h 68 |i L673 |p A-5941 |b BIB. MATEMATICA | ||