Введение в теорию автоматов, языки и вычисления - Introduction to Automata Theory, Languages, and Computation
 | Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. (Декабрь 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
 Обложка книги Золушки (издание 1979 г.) | |
| Автор | Джон Хопкрофт и Джеффри Уллман |
|---|---|
| Страна | Соединенные Штаты Америки |
| Язык | английский |
| Предмет | Информатика |
| Издатель | Эддисон-Уэсли |
Дата публикации | 1979 |
| Тип СМИ | Распечатать |
| ISBN | 0-201-02988-X |
| OCLC | 4549363 |
| 629.8/312 | |
| Класс LC | QA267 .H56 |
Введение в теорию автоматов, языки и вычисления является влиятельным Информатика учебник Джон Хопкрофт и Джеффри Уллман на формальные языки и теория вычислений. Раджив Мотвани участвовал в выпуске 2000 года и позже.
Ник
В Файл жаргона записывает прозвище книги так: «Названо так потому, что на обложке изображена девушка (предположительно Золушка), сидящая перед устройством Руба Голдберга и держащая в руках выходящую из него веревку. На задней обложке устройство находится в беспорядке после того, как она ( неизбежно) потянул за веревку ".[1]
История изданий и прием
Предшественник этой книги появился под названием Формальные языки и их связь с автоматами в 1968 году. Создав основу как для создания курсов по данной теме, так и для дальнейших исследований, эта книга сформировала сферу теория автоматов более десяти лет, ср. (Хопкрофт, 1989).
- Хопкрофт, Джон Э .; Ульман, Джеффри Д. (1968). Формальные языки и их связь с автоматами. Эддисон-Уэсли.
- Хопкрофт, Джон Э .; Ульман, Джеффри Д. (1979). Введение в теорию автоматов, языки и вычисления (1-е изд.). Эддисон-Уэсли. ISBN 81-7808-347-7.
- Хопкрофт, Джон Э .; Мотвани, Раджив; Ульман, Джеффри Д. (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 г. было расширено, а материал переработан, чтобы сделать его более доступным для студентов, ср. (Hopcroft, 1989) Это стремление к пониманию ценой краткости не было положительным для всех. Как Хопкрофт сообщает об отзывах на переработанное издание 1979 года: «Похоже, что наши попытки снизить уровень нашей презентации в интересах студентов, включив больше деталей и объяснений, отрицательно повлияли на преподавателей, которые затем были вынуждены тщательно проанализировать добавил материал для набросков и подготовки своих лекций »(Hopcroft 1989).
Тем не менее, наиболее цитируемым изданием книги, по-видимому, является издание 1979 года: по данным веб-сайта CiteSeerX, более 3000 научных работ, находящихся в свободном доступе в Интернете, цитируют это издание книги (CiteSeerX, 2009).
Смотрите также
- Введение в теорию вычислений к Майкл Сипсер, еще один стандартный учебник в этой области
- Список важных публикаций по теоретической информатике
Рекомендации
- ^ "Книга Золушки". Получено 22 июля, 2020.
- «Самые цитируемые цитаты по компьютерным наукам на CiteSeerX». Получено 20 мая, 2009.
- Вход "Книга Золушки". В: Файл жаргона (версия 4.4.7, 29 декабря 2003 г.).
- Хопкрофт, Джон Э. (1989). "Возникновение информатики - цитирующий классический комментарий" Формальные языки и их связь с автоматами.'". Текущее содержание Инженерия, технологии и прикладные науки. 31: 12. доступно онлайн (pdf)
- Шаллит, Джеффри О. (2008). Второй курс формальных языков и теории автоматов. Издательство Кембриджского университета. п. ix. ISBN 978-0-521-86572-2.