Introducción a la teoría de autómatas, lenguajes y computación
 | Este artículo incluye una lista de referencias , lecturas relacionadas o enlaces externos , pero sus fuentes no están claras porque carece de citas en línea . ( Diciembre de 2011 ) |
 Portada del libro de Cenicienta (edición de 1979) | |
| Autor | John Hopcroft y Jeffrey Ullman |
|---|---|
| Idioma | Inglés |
| Sujeto | Ciencias de la Computación |
| Editor | Addison Wesley |
Fecha de publicación | 1979 |
| Lugar de publicación | EE.UU |
| Tipo de medio | Imprimir |
| ISBN | 0-201-02988-X |
| OCLC | 4549363 |
| 629.8/312 | |
| Clase LC | QA267.H56 |
Introducción a la teoría de autómatas, lenguajes y computación es un influyente libro de texto de informática escrito por John Hopcroft y Jeffrey Ullman sobre lenguajes formales y teoría de la computación . Rajeev Motwani contribuyó a ediciones posteriores a partir de 2000.
Apodo
El apodo del libro, Cinderella Book (Libro de Cenicienta ), se registra 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 ella (inevitablemente) haya tirado de la cuerda". [1]
Historial de edición 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. Al constituir una base tanto para la creación de cursos sobre el tema como para investigaciones posteriores, ese libro dio forma al campo de la teoría de autómatas durante más de una década, cf. (Hopcroft 1989).
- Hopcroft, John E.; Ullman, Jeffrey D. (1968). Lenguajes formales y su relación con los autómatas . Addison-Wesley. ISBN 9780201029833.
- Hopcroft, John E.; Ullman, Jeffrey D. (1979). Introducción a la teoría de autómatas, lenguajes y computación (1.ª ed.). Addison-Wesley. ISBN 0-201-02988-X.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2000). Introducción a la teoría de autómatas, lenguajes y computación (2.ª ed.). Addison-Wesley. ISBN 81-7808-347-7.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2006). Introducción a la teoría de autómatas, lenguajes y computación (3.ª ed.). Addison-Wesley. ISBN 0-321-45536-3.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2013). Introducción a la teoría de autómatas, lenguajes y computación (3.ª ed.). Pearson. ISBN 978-1292039053.
La primera edición de Introducción a la teoría de autómatas, lenguajes y computación 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 grandes partes de la teoría más avanzada. Si bien esto hace que la segunda y la tercera ediciones sean más accesibles para principiantes, las hace menos adecuadas para cursos más avanzados. El nuevo sesgo que se aleja de la teoría no es visto positivamente 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 Formal Languages and Their Relation to Automata . Se publicó en 1968 y se hace referencia a él en la introducción de la edición de 1979. En una nota histórica personal sobre el libro de 1968, Hopcroft afirma: "Tal vez el éxito del libro se debió a nuestros esfuerzos por presentar la esencia de cada prueba antes de dar la prueba en sí" (Hopcroft 1989). En comparación con el libro precursor, la edición de 1979 se amplió y el material se reelaboró para hacerlo más accesible a los estudiantes, cf. (Hopcroft 1989). Esta orientación hacia la comprensibilidad a costa de la concisión no fue vista positivamente por todos. Como informa Hopcroft sobre los comentarios sobre la edición revisada de 1979: "Parece que nuestros intentos de reducir el nivel de nuestra presentación para el beneficio de los estudiantes incluyendo más detalles y explicaciones tuvieron un efecto adverso en el profesorado, que luego tuvo que examinar cuidadosamente el material agregado para delinear y preparar sus conferencias" (Hopcroft 1989).
Aún así, la edición más citada del libro es aparentemente la 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]
Véase también
- Introducción a la teoría de la computación de Michael Sipser , otro libro de texto estándar en el campo
- Soluciones a ejercicios seleccionados, Universidad de Stanford
Referencias
- ^ "Libro de Cenicienta" . Consultado el 22 de julio de 2020 .
- ^ "Citas de informática más citadas de CiteSeerX". Archivado desde el original el 21 de septiembre de 2022. Consultado el 20 de mayo de 2009 .
Enlaces externos
- Entrada "Libro de Cenicienta". En: El archivo de la jerga (versión 4.4.7, 29 de diciembre de 2003).
- Hopcroft, John E. (1989). "El surgimiento de la ciencia informática: un comentario clásico 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 sobre lenguajes formales y teoría de autómatas . Cambridge University Press. p. ix. ISBN 978-0-521-86572-2.
- "Introducción a la teoría de autómatas, lenguajes y computación - Página de inicio". Universidad de Stanford . Archivado desde el original el 7 de junio de 2023.
