Введение в теорию автоматов, языки и вычисления
 | Эта статья включает список литературы , связанную литературу или внешние ссылки , но ее источники остаются неясными, поскольку в ней отсутствуют встроенные цитаты . ( декабрь 2011 г. ) |
 Обложка книги о Золушке (издание 1979 года) | |
| Автор | Джон Хопкрофт и Джеффри Уллман |
|---|---|
| Язык | Английский |
| Предмет | Информатика |
| Издатель | Аддисон-Уэсли |
Дата публикации | 1979 |
| Место публикации | олень |
| Тип носителя | Распечатать |
| ISBN | 0-201-02988-Х |
| ОКЛК | 4549363 |
| 629.8/312 | |
| Класс ЛК | QA267.H56 |
«Введение в теорию автоматов, языки и вычисления» — влиятельный по информатике учебник Джона Хопкрофта и Джеффри Уллмана по формальным языкам и теории вычислений . Раджив Мотвани участвовал в написании более поздних изданий, начиная с 2000 года.
Псевдоним
[ редактировать ]В «Жаргонном файле» записано прозвище книги «Книга Золушки» : «Названа так потому, что на обложке изображена девушка (предположительно Золушка), сидящая перед устройством Руба Голдберга и держащая в руках выходящую из него веревку. На задней обложке устройство изображено находится в руинах после того, как (неизбежно) потянула за веревку». [1]
История издания и прием
[ редактировать ]Предшественник этой книги появился в 1968 году под названием « Формальные языки и их отношение к автоматам». формировала область теории автоматов. Эта книга, послужившая основой как для создания курсов по этой теме, так и для дальнейших исследований, на протяжении более длительного времени десятилетие, см. (Хопкрофт 1989).
- Хопкрофт, Джон Э.; Уллман, Джеффри Д. (1968). Формальные языки и их отношение к автоматам . Аддисон-Уэсли. ISBN 9780201029833 .
- Хопкрофт, Джон Э.; Уллман, Джеффри Д. (1979). Введение в теорию автоматов, языки и вычисления (1-е изд.). Аддисон-Уэсли. ISBN 0-201-02988-Х .
- Хопкрофт, Джон Э.; Мотвани, Раджив; Уллман, Джеффри Д. (2000). Введение в теорию автоматов, языки и вычисления (2-е изд.). Аддисон-Уэсли. ISBN 81-7808-347-7 .
- Хопкрофт, Джон Э.; Мотвани, Раджив; Уллман, Джеффри Д. (2006). Введение в теорию автоматов, языки и вычисления (3-е изд.). Аддисон-Уэсли. ISBN 0-321-45536-3 .
- Хопкрофт, Джон Э.; Мотвани, Раджив; Уллман, Джеффри Д. (2013). Введение в теорию автоматов, языки и вычисления (3-е изд.). Пирсон. ISBN 978-1292039053 .
Первое издание книги «Введение в теорию автоматов, языки и вычисления» было опубликовано в 1979 году, второе издание — в ноябре 2000 года, а третье издание вышло в феврале 2006 года. Начиная со второго издания, Раджив Мотвани присоединился к Хопкрофту и Ульману в качестве третьего автора. . Начиная со второго издания, в книге расширено освещение примеров применения теории автоматов , тогда как большая часть более сложной теории была удалена. Хотя это делает второе и третье издания более доступными для начинающих, оно менее подходит для более продвинутых курсов. Новый уклон от теории не всеми воспринимается позитивно: как Шалит цитирует одного профессора, «они удалили все хорошее». (Шаллит 2008).
Первое издание, в свою очередь, представляло собой серьезную переработку предыдущего учебника, также написанного Хопкрофтом и Ульманом и озаглавленного « Формальные языки и их отношение к автоматам» . Он был опубликован в 1968 году и упоминается во введении к изданию 1979 года. В личной исторической заметке о книге 1968 года Хопкрофт заявляет: «Возможно, успех книги стал результатом наших усилий представить суть каждого доказательства до того, как оно будет предоставлено» (Hopcroft 1989). По сравнению с книгой-предшественницей издание 1979 г. было расширено, а материал переработан, чтобы сделать его более доступным для учащихся, ср. (Хопкрофт 1989).Это стремление к понятности ценой краткости не всеми было воспринято положительно. Как сообщает Хопкрофт об отзывах на переработанное издание 1979 года: «Похоже, что наши попытки снизить уровень нашей презентации в интересах студентов, включив больше деталей и объяснений, оказали неблагоприятное воздействие на преподавателей, которым затем пришлось тщательно анализировать добавили материал для составления плана и подготовки своих лекций» (Хопкрофт, 1989).
Тем не менее, наиболее цитируемым изданием книги, по-видимому, является издание 1979 года: по данным сайта CiteSeerX , Более 3000 научных статей, находящихся в свободном доступе в Интернете, цитируют это издание книги. [2]
См. также
[ редактировать ]- «Введение в теорию вычислений» Майкла Сипсера , еще один стандартный учебник в этой области.
- Решения к избранным упражнениям , Стэнфордский университет.
Ссылки
[ редактировать ]- ^ «Книга Золушки» . Проверено 22 июля 2020 г.
- ^ «Самые цитируемые цитаты CiteSeerX в области компьютерных наук» . Архивировано из оригинала 21 сентября 2022 г. Проверено 20 мая 2009 г.
Внешние ссылки
[ редактировать ]- Вступление «Книга Золушки». В: Файл жаргона (версия 4.4.7, 29 декабря 2003 г.).
- Хопкрофт, Джон Э. (1989). «Появление информатики — цитата из классического комментария к книге «Формальные языки и их отношение к автоматам» » . Текущее содержание Инженерия, технологии и прикладные науки . 31:12 . доступно онлайн (pdf)
- Шалит, Джеффри О. (2008). Второй курс формальных языков и теории автоматов . Издательство Кембриджского университета. п. ix. ISBN 978-0-521-86572-2 .
- «Введение в теорию автоматов, языки и вычисления - Домашняя страница» . Стэнфордский университет . Архивировано из оригинала 7 июня 2023 года.