自动机理论、语言和计算导论
Introduction to automata theory, languages, and computation
John E. Hopcroft , Jeffrey D. Ullman , Rajeev Motwani · 初版 1979 年
- 37次提及
- 24人推荐
- 33位 HN 评论者
简介
“这本关于形式语言、自动机理论与计算复杂性的经典著作已进行更新，以简洁直观的方式呈现理论概念，并增加了对实际应用的探讨。第三版为学生提供了更为通俗的写作风格，同时提供了最为平易近人的自动机理论讲解、扎实的证明构建指导、丰富的图表以帮助阐明观点，以及突出相关内容的边栏。本版的一大新特色是引入了基于网页的作业与评估工具Gradiance。每一章都提供
为什么值得读
循序渐进掌握自动机、正则表达式与计算理论核心
- 平易近人地讲解状态机与正则表达式的关联
- 清晰阐释P与NP等深刻的理论计算机概念
- 经典计算机科学基础，避免实践中误用工具
适合：计算机专业学生及希望补足理论底层的程序员
值得读指数：81 / 100
Hacker News 读者推荐
……从这里面列个清单。另外，有些作品你闭着眼睛读都不会踩雷。比如：-《计算机程序的构造和解释》（SICP），Abelson 和 Sussman -《算法》，Sedgewick, Wayne -《自动机理论、语言和计算导论》，Hopcroft, Motwani, Ullman。还有一些相对小众但巨有意思的书：-《纯函数式数据结构》，Chris Okasaki -《The Reasoned Schemer》，Friedman, Byrd, Kiselyov（或者找本优秀的 Prolog 书）。之后……
danieldk 在 HN 的推荐
《计算机程序的构造和解释》（SICP）、《自动机理论、语言和计算导论》（Hopcroft Ullman）、高德纳的《计算机程序设计艺术》（TAOCP）、Tanenbaum 的《现代操作系统》、以及《编译原理》（龙书，Aho Sethi Ullman）
reacweb 在 HN 的推荐
Hopcroft 和 Ullman 写的《自动机理论、语言和计算导论》里关于状态机以及它与正则表达式（regex）联系的那一章写得非常好
bear8642 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 1558604960
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。