Introducción a la teoría de autómatas, lenguajes y computación /

Saved in:
Bibliographic Details
Main Author: Hopcroft, John E.
Other Authors: Motwani, Rajeev, Ullman, Jeffrey D., Alfonseca, Manuel (traductor), Ortiga, Álvaro M. (traductor)
Format: Book
Language: Spanish
English
Published: Madrid : Pearsón, ©2002.
Edition: Segunda edición
Subjects:
Notas Contenido:
  • Para que sirven los autómatas?
  • Autómatas finitos
  • Expresiones y lenguajes regulares
  • propiedades de los lenguajes regulares
  • Gramáticas independientes del contexto
  • Autómatas a pila
  • propiedades de los lenguajes independientes del contexto
  • Introducción a las maquinas Turing
  • Problemas indecidibles
  • Problemas intratables
  • Otras clases de problemas