Libros y Solucionarios Más Descargados
Inicio » Ingeniería » Ingenieria Sistemas » Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Gratis en PDF

Introducción a la teoría de autómatas, lenguajes y computación  3ra Edicion  John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Introducción a la teoría de autómatas, lenguajes y computación 3ra Edicion John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman en el prefacio de la anterior edición de 1979 de este libro, Hopcroft y Ullman se maravillaban del hecho de que el tema de los autómatas hubiese alcanzado tanto auge, al comparar con su estado en la época en que escribieron su primer libro, en 1969. Realmente, el libro editado en 1979 contenía muchos temas que no se abordaban en los trabajos anteriores, por lo que su tamaño era prácticamente el doble. Si compara este libro con el de 1979, comprobará que, como con los automóviles de los años setenta, este libro “es más grande por fuera, pero más pequeño por dentro”. Esto parece como un paso hacia atrás, sin embargo, nosotros estamos satisfechos de los cambios que hemos incorporado por diversas razones.

En primer lugar, en 1979, la teoría sobre los autómatas y los lenguajes todavía se encontraba en una fase de investigación activa. Uno de los propósitos de dicho libro era animar a los estudiantes de matemáticas a que hicieran nuevas contribuciones al campo. Actualmente, existe muy poca investigación directa sobre la teoría de autómatas (en oposición a sus aplicaciones), lo que no nos motiva a seguir manteniendo el tono altamente matemático del texto de 1979.

En segundo lugar, el papel de la teoría de autómatas y de los lenguajes ha cambiado durante las dos últimas décadas. En 1979, los autómatas se estudiaban en cursos para licenciados, por lo que pensábamos que nuestros lectores eran estudiantes avanzados, especialmente aquellos que emplearan los últimos capítulos del libro. Actualmente, esta materia es parte del curriculum de los estudiantes de licenciatura. Por tanto, el contenido del libro debe exigir menos requisitos a los estudiantes y debe proporcionar más conocimientos básicos y detalles acerca de los razonamientos que el libro anterior.

Un tercer cambio en el entorno de las Ciencias de la Computación se ha desarrollado en un grado casi inimaginable a lo largo de las dos últimas décadas. Mientras que en 1979 era un reto completar un curriculum con material que pudiera sobrevivira la siguiente ola de la tecnología, actualmente muchas disciplinas compiten por el espacio limitado de las licenciaturas.

Afortunadamente, las Ciencias de la Computación se han convertido en una materia vocacional, y existe un severo pragmatismo entre muchos de sus estudiantes. Continuamos creyendo que muchos aspectos de la teoría de autómatas son herramientas esenciales en un amplia variedad de nuevas disciplinas y creemos que los ejercicios teóricos, que sirven para abrir la mente, integrados en un curso sobre autómatas típico mantienen todavía su valor, independientemente de que un estudiante prefiera aprender sólo la parte más práctica de la tecnología. Sin embargo,, con el fin de garantizar un sitio dentro del menú de temas disponibles para un estudiante de Informática, creemos que es necesario hacer hincapié tanto en las aplicaciones como en las matemáticas. Por tanto, hemos sustituido algunos de los temas más abstrusos de la edición anterior del libro por ejemplos de cómo se utilizan hoy día los conceptos. Aunque las aplicaciones de la teoría de autómatas y de los lenguajes a los compiladores son lo suficientemente sencillas como para incluirlas en un curso sobre compiladores, existen otras aplicaciones más recientes, entre las que se incluyen los algoritmos de comprobación de modelos para verificar protocolos y lenguajes de descripción de documentos, que están basadas en las gramáticas independientes del contexto.

Una última razón para eliminar del libro antiguos temas e incorporar otros nuevos es que actualmente hemos podido aprovecharlas ventajas de los sistemas de composición TEX y L ATEX desarrollados por Don Knuth y Les Lamport. El último, especialmente, anima a emplear un estilo “abierto” que se presta a que los libros sean más largos pero más fáciles de leer. Apreciamos los esfuerzos de estas dos personas.

Tabla de Contenido

1. Introducción a los autómatas
2. Autómatas finitos
3. Lenguajes y expresiones regulares
4. Propiedades de los lenguajes regulares
5. Lenguajes y gramáticas independientes del contexto
6. Autómatas a pila
7. Propiedades de los lenguajes independientes del contexto
8. Introducción a las máquinas de Turing
9. Indecidibilidad
10. Problemas intratables
11. Otras clases de problemas

Índice

Título: Introducción a la teoría de autómatas, lenguajes y computación
Autor/es: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
Edición: 3ra Edición
Tipo: Libro
Idioma: Español
Formato: PDF

LINKS DE DESCARGA:
Comparte Nuestros Libros!
Facebook
Twitter
Google +
Youtube
Correo
Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Gratis en PDF Introducción a la teoría de autómatas, lenguajes y computación | 3ra Edicion | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman en el prefacio de la anterior edición de 1979 de este libro, Hopcroft y Ullman se maravillaban del hecho de que el tema de los autómatas hubiese alcanzado tanto auge, al comparar con…

Review Overview

0%

User Rating: 2.58 ( 2 votes)
0

Deja un Comentario

Tu dirección de email no será publicada.