Carregant...

Elements of the theory of computation /

Dades bibliogràfiques
Autor principal: Lewis, Harry R.
Altres autors: Papadimitriou, Christos H.
Format: Printed Book
Idioma:English
Publicat: New Delhi : Prentice Hall of India, 1998.
Edició:2nd. ed.
Taula de continguts:
  • 1. Sets, relations, and languages 2. Finite automata 3. Context-free languages 4. Turing machines 5. Undecidability 6. Computational complexity 7. NP-completeness.