John E.Hopcroft 於斯坦福大學獲得博士學位,現為康奈爾大學計算機科學係教授。1994年到2001年,任康奈爾大學工程學院院長。他是1986年圖靈奬獲得者。他的研究興趣集中在計算理論方麵,尤其是算法分析、自動機理論等。
Rajeev Motwani 於加州大學伯剋利分校獲得博士學位,現為斯坦福大學計算機科學係教授。他的研究興趣包括:數據庫、數據挖掘,Web搜索和信息檢索、機器人等。
Jeffrey D. Ullman 斯坦福大學計算機科學係 Stanford W. Ascherman 教授,數據庫專傢,美國國傢工程院院士。他的研究興趣包括:數據庫理論、數據庫集成、數據挖掘、理論計算等。
自動機理論、語言和計算導論(原書第3版),ISBN:9787111240358,作者:(美)霍普剋羅夫特(Hopcroft,J.E) 等著;孫傢驌 等譯
建议大家还是直接读原著吧,不要看翻译的了。 今天看的时候,发现一句话很费解,特意对比了一下: 翻译版本的41页第二段:“重要的是注意,子集构造是这样一个例子:说明如何……” 看了一下原文是这样写的(原书第二版61页第一段):“It is important for us to observe th...
評分当初想找个DFA最小化算法,这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper,好歹找到了该算法的介绍,但6篇相关的 Paper 中,算法的初始化部分竟然是错的!Paper 的教授作者们大概没几个真正实现过该算法,6篇 Paper 中给出的...
評分当初想找个DFA最小化算法,这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper,好歹找到了该算法的介绍,但6篇相关的 Paper 中,算法的初始化部分竟然是错的!Paper 的教授作者们大概没几个真正实现过该算法,6篇 Paper 中给出的...
評分当初想找个DFA最小化算法,这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper,好歹找到了该算法的介绍,但6篇相关的 Paper 中,算法的初始化部分竟然是错的!Paper 的教授作者们大概没几个真正实现过该算法,6篇 Paper 中给出的...
評分读《Introduction to Automata Theory、Languages and Computation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时,首先要给“时间复杂性”下一个定义。那就是,对于一台图灵机,首先要求它不论接受与否总会停机(也就...
正則語言/有限自動機+上下文無關語言/下推自動機部分
评分內容非常不錯,翻譯得就是個渣啊,懷疑是機翻的= =|| 大傢直接看原版吧,這本書買譯版純粹是浪費錢。
评分學習automata可體驗計算機理論的美妙,也能在更高的層次上認識計算機程序的本質。stanford對畢業超過5年的學生做過調查,哪些課程對工作有直接幫助,結果錶明automata在選修課程中排名前列。
评分兩分不是書的內容,是翻譯。我買瞭這個譯者掛名翻譯的兩本書,兩本都是和機翻一樣,語句完全不通,要去看英文原版纔能弄明白說的是什麼。譯者你名頭那麼大,掛著你的名字,翻譯能認真負責點嗎?氣死瞭,浪費瞭兩本書的錢,以後這樣的書,有英文版絕對買英文版。
评分翻譯不好,即使我明白裏麵的知識都很難讀下去。相比較更喜歡Sipser的《計算理論導引》
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有