Automata, computability and complexity : theory and applications /

Detalles Bibliográficos
Autor principal: Rich, Elaine
Formato: Libro
Lenguaje:English
Publicado: Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Materias:
Teoría de las máquinas
Funciones calculables.
Complejidad computacional.
Procesamiento electrónico de datos.
Tabla de Contenidos:
  • Finite state machines and regular languages
  • Context-free languages and pushdown automata
  • Turing machines and undecidability
  • Complexity.

Ejemplares similares