FEB

Libros Universitarios Gratis Descargar PDF

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

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




No hay comentarios:

Publicar un comentario en la entrada

FEBook
¡Compartimos lo mejor para ti, aprovéchalo!
Aclaramos que el material compartido ha sido recolectado exclusivamente de internet de sitios públicos por lo que es considerado libre de distribución.
El servidor fullengineeringbook.net no almacena ningún tipo de archivo.

Cambiar Idioma

Contáctanos

Nombre

Correo electrónico *

Mensaje *