Introducción a la teoría, los lenguajes y la computación de los autómatas es un influyentelibro de texto de ciencias de la computación de John Hopcroft y Jeffrey Ullman sobre lenguajes formales y teoría de la computación . Rajeev Motwani contribuyó a la edición de 2000 y posterior.
Autor | John Hopcroft y Jeffrey Ullman |
---|---|
País | EE.UU |
Idioma | inglés |
Sujeto | Ciencias de la Computación |
Editor | Addison-Wesley |
Fecha de publicación | 1979 |
Tipo de medio | Impresión |
ISBN | 0-201-02988-X |
OCLC | 4549363 |
Decimal Dewey | 629,8 / 312 |
Clase LC | QA267 .H56 |
Apodo
El archivo de jerga registra el apodo del libro, Cinderella Book , así: "Se llama así porque la portada muestra a una niña (supuestamente Cenicienta) sentada frente a un dispositivo de Rube Goldberg y sosteniendo una cuerda que sale de él. En la contraportada, el dispositivo está en ruinas después de que (inevitablemente) ha tirado de la cuerda ". [1]
Historial de ediciones y recepción
El precursor de este libro apareció bajo el título Lenguajes formales y su relación con los autómatas en 1968. Como base tanto para la creación de cursos sobre el tema como para futuras investigaciones, ese libro dio forma al campo de la teoría de autómatas durante más de un siglo. década, cf. (Hopcroft 1989).
- Hopcroft, John E .; Ullman, Jeffrey D. (1968). Lenguajes formales y su relación con los autómatas . Addison-Wesley.
- Hopcroft, John E .; Ullman, Jeffrey D. (1979). Introducción a la teoría, los lenguajes y la computación de los autómatas (1ª ed.). Addison-Wesley. ISBN 81-7808-347-7.
- Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D. (2000). Introducción a la teoría, los lenguajes y la computación de los autómatas (2ª ed.). Addison-Wesley. ISBN 81-7808-347-7.
- Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D. (2006). Introducción a la teoría, los lenguajes y la computación de los autómatas (3ª ed.). Addison-Wesley. ISBN 0-321-45536-3.
- Hopcroft, John E .; Motwani, Rajeev; Ullman, Jeffrey D. (2013). Introducción a la teoría, los lenguajes y la computación de los autómatas (3ª ed.). Pearson. ISBN 978-1292039053.
La primera edición de Introducción a la teoría, los lenguajes y la computación de los autómatas se publicó en 1979, la segunda edición en noviembre de 2000 y la tercera edición apareció en febrero de 2006. Desde la segunda edición, Rajeev Motwani se ha unido a Hopcroft y Ullman como tercer autor. . A partir de la segunda edición, el libro presenta una cobertura ampliada de ejemplos en los que se aplica la teoría de autómatas , mientras que se eliminaron gran parte de la teoría más avanzada. Si bien esto hace que las ediciones segunda y tercera sean más accesibles para los principiantes, las hace menos adecuadas para cursos más avanzados. El nuevo sesgo que se aleja de la teoría no es visto positivo por todos: como Shallit cita a un profesor, "han eliminado todas las partes buenas". (Shallit 2008).
La primera edición, a su vez, constituyó una revisión importante de un libro de texto anterior también escrito por Hopcroft y Ullman, titulado Lenguajes formales y su relación con los autómatas . Fue publicado en 1968 y se menciona en la introducción de la edición de 1979. En una nota histórica personal con respecto al libro de 1968, Hopcroft afirma: "Quizás el éxito del libro provino de nuestros esfuerzos por presentar la esencia de cada prueba antes de dar la prueba" (Hopcroft 1989). En comparación con el libro precursor, la edición de 1979 se amplió y el material se modificó para hacerlo más accesible a los estudiantes, cf. (Hopcroft 1989). Esta tendencia hacia la comprensibilidad al precio de la concisión no fue vista positiva por todos. Como Hopcroft informa sobre los comentarios a la edición revisada de 1979: "Parece que nuestros intentos de reducir el nivel de nuestra presentación en beneficio de los estudiantes al incluir más detalles y explicaciones tuvieron un efecto adverso en la facultad, que luego tuvo que examinar el añadió material para esbozar y preparar sus conferencias "(Hopcroft 1989).
Aún así, la edición más citada del libro es aparentemente la edición de 1979: según el sitio web CiteSeerX , más de 3000 artículos científicos disponibles gratuitamente en línea citan esta edición del libro. [2]
Ver también
- Introducción a la teoría de la computación de Michael Sipser , otro libro de texto estándar en el campo
- Lista de publicaciones importantes en informática teórica
Referencias
- ^ "Libro de Cenicienta" . Consultado el 22 de julio de 2020 .
- ^ "Citas de informática más citadas de CiteSeerX" . Consultado el 20 de mayo de 2009 .
- Entrada "Libro de Cenicienta". En: The Jargon file (versión 4.4.7, 29 de diciembre de 2003).
- Hopcroft, John E. (1989). "El surgimiento de la informática - Un comentario clásico de cita sobre 'Lenguajes formales y su relación con los autómatas ' " . Contenidos actuales Ingeniería, Tecnología y Ciencias Aplicadas . 31 : 12. disponible en línea (pdf)
- Shallit, Jeffrey O. (2008). Un segundo curso de lenguajes formales y teoría de los autómatas . Prensa de la Universidad de Cambridge. pag. ix. ISBN 978-0-521-86572-2.