Home » , , , , , , , » Introducción a la teoría de autómatas, lenguajes y computación, 1ra Edición – John E. Hopcroft & Jeffrey D. Ullman

Introducción a la teoría de autómatas, lenguajes y computación, 1ra Edición – John E. Hopcroft & Jeffrey D. Ullman

Written By Alexis Llontop on sábado, 25 de julio de 2015 | 19:37

Hace diez años nos comprometimos a producir un libro que abarcara el material conocido sobre lenguajes formales, teoría autómatas y complejidad computacional. En retrospectiva, sólo unos pocos resultados significativos fueron ignorados en todas sus páginas. Al escribir un nuevo libro sobre la materia, encontramos que el campo se ha extendido en tantas direcciones nuevas que tratar el tema de manera total y uniforme se hace imposible. Más que intentar ser enciclopédicos, hemos sido drástico sal editar el material, seleccionando sólo los temas centrales del desarrollo teórico del campo o sólo los que tienen importancia en las aplicaciones de ingeniería.

Durante los pasados diez años dos nuevas direcciones de investigación han adquirido extrema importancia. La primera lo constituye el uso de conceptos de la teoría de lenguaje, como el no determinismo y las jerarquías de complejidad, para probar los límites inferiores de la complejidad inherente de ciertos problemas prácticos. La otra ha sido la aplicación de las ideas de la teoría de lenguaje, como las expresiones regulares y las gramáticas libres de contexto, en el diseño de software, como compiladores y procesadores de textos. Ambos desarrollados han ayudado a darle forma a la organización de este libro.

Tabla de Contenido:  [228 Pag. | 2 x c/u]
  1. Preliminares
  2. Autómatas finitos y expresiones regulares
  3. Propiedades de los conjuntos regulares
  4. Gramáticas libres de contexto
  5. Autómatas de apilamiento
  6. Propiedades de los lenguajes libres de contexto
  7. Máquinas de Turing
  8. Irresolubilidad
  9. La Jerarquía de Chomsky
  10. Lenguaje determiníticos libres de contexto
  11. Propiedades de cerradura de familias de lenguajes
  12. Teoría de la complejidad computacional
  13. Problemas no tratables
  14. Características principales de otras clases de lenguaje
Captura:
 Enlace de Descarga:  [21.5 MB]
*Mega:              OPCION 1OPCION 2  | OPCION 3




0 comentarios:

Publicar un comentario en la entrada

Siguenos por Correo