Fundamentals of the theory of computation : principles and practice /

This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Greenlaw, Raymond
Otros Autores: Hoover, H. James
Formato: Electrónico eBook
Idioma:Inglés
Publicado: San Francisco, Calif. : Morgan Kaufmann, �1998.
Temas:
Computer science.
Computer algorithms.
Electronic data processing.
Algorithms.
Informatique.
Algorithmes.
data processing.
computer science.
algorithms.
Electronic data processing
Algorithms
Computer algorithms
Computer science
Datenverarbeitung
Numerische Mathematik
Formele talen.
Automatentheorie.
Grammatica's.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Languages and Problems. Regular Expressions and Languages. Fundamental Machines. Finite State Control Machines. Properties of Finite State Languages. Fundamental Machines. Stack and Tape Machines. Grammars. Computation Complexity. Circuit Complexity. Feasible Problems. Intractable Problems

Ejemplares similares