John E.Hopcroft 於斯坦福大學獲得博士學位,現為康奈爾大學計算機科學係教授。1994年到2001年,任康奈爾大學工程學院院長。他是1986年圖靈奬獲得者。他的研究興趣集中在計算理論方麵,尤其是算法分析、自動機理論等。
Rajeev Motwani 於加州大學伯剋利分校獲得博士學位,現為斯坦福大學計算機科學係教授。他的研究興趣包括:數據庫、數據挖掘,Web搜索和信息檢索、機器人等。
Jeffrey D. Ullman 斯坦福大學計算機科學係 Stanford W. Ascherman 教授,數據庫專傢,美國國傢工程院院士。他的研究興趣包括:數據庫理論、數據庫集成、數據挖掘、理論計算等。
本書是一本有關自動機理論、形式語言和計算復雜性的經典著作,主要供研究生教學使用,適閤作計算機科學相關專業高年級教學用書。
發表於2024-06-08
自動機理論語言和計算導論(第2版影印版) 2024 pdf epub mobi 電子書 下載
建議大傢還是直接讀原著吧,不要看翻譯的瞭。 今天看的時候,發現一句話很費解,特意對比瞭一下: 翻譯版本的41頁第二段:“重要的是注意,子集構造是這樣一個例子:說明如何……” 看瞭一下原文是這樣寫的(原書第二版61頁第一段):“It is important for us to observe th...
評分建議大傢還是直接讀原著吧,不要看翻譯的瞭。 今天看的時候,發現一句話很費解,特意對比瞭一下: 翻譯版本的41頁第二段:“重要的是注意,子集構造是這樣一個例子:說明如何……” 看瞭一下原文是這樣寫的(原書第二版61頁第一段):“It is important for us to observe th...
評分當初想找個DFA最小化算法,這本號稱自動機權威的書裏麵竟然隻字未提 Hopcroft DFA minimization 算法。 後來搜瞭若乾篇 Paper,好歹找到瞭該算法的介紹,但6篇相關的 Paper 中,算法的初始化部分竟然是錯的!Paper 的教授作者們大概沒幾個真正實現過該算法,6篇 Paper 中給齣的...
評分翻譯,一如既往的爛,估計換瞭個譯者名而已,和第二版沒啥區彆。 斯坦福係的大作,從自動機(有窮,下推)到圖靈機,對照著編譯原理,纔能勉強猜齣大概思路。課後題是寶庫。國內教材估計也是仿照它寫的。這本書的作者還是龍書,數據庫等等的作者。
評分讀《Introduction to Automata Theory、Languages and Computation》(自動機理論、語言和計算導論)時候。遇到瞭一個問題。這個問題是這樣的。 書在講到P與NP時,首先要給“時間復雜性”下一個定義。那就是,對於一颱圖靈機,首先要求它不論接受與否總會停機(也就...
圖書標籤: 自動機 計算機 計算理論 自動機理論、語言和計算導論 算法 數學 教材 人工智能
http://infolab.stanford.edu/~ullman/ialc/errata2.html 這一版的糾錯....錯誤還不少
評分[昔時所讀]大三 形式語言與自動機 課程教材。
評分最後兩章好像沒讀完
評分http://infolab.stanford.edu/~ullman/ialc/errata2.html 這一版的糾錯....錯誤還不少
評分[昔時所讀]大三 形式語言與自動機 課程教材。
自動機理論語言和計算導論(第2版影印版) 2024 pdf epub mobi 電子書 下載