自動機理論、語言和計算導論(英文版.第3版) 在線電子書 圖書標籤: 自動機 計算機 計算機科學 計算機理論 計算理論 數學 CS 計算復雜性
發表於2025-03-12
自動機理論、語言和計算導論(英文版.第3版) 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025
對於理解機器語言的人為設計邏輯很有幫助
評分三位理論計算大師的巔峰之作,理解計算機科學理論的入門首選著作。入門不是你想入就入的,有些人注定隻能在門外徘徊。
評分當做教材,真痛苦,給個麵子,四分吧。老實說,沒那麼好。
評分入門讀物 沒有另一本有意思
評分為瞭東大...
John E.Hopcroft 於斯坦福大學獲得博士學位,現為康奈爾大學計算機科學係教授。1994年到2001年,任康奈爾大學工程學院院長。他是1986年圖靈奬獲得者。他的研究興趣集中在計算理論方麵,尤其是算法分析、自動機理論等。
Rajeev Motwani 於加州大學伯剋利分校獲得博士學位,現為斯坦福大學計算機科學係教授。他的研究興趣包括:數據庫、數據挖掘,Web搜索和信息檢索、機器人等。
Jeffrey D. Ullman 斯坦福大學計算機科學係 Stanford W. Ascherman 教授,數據庫專傢,美國國傢工程院院士。他的研究興趣包括:數據庫理論、數據庫集成、數據挖掘、理論計算等。
本書是關於形式語言、自動機理論和計算復雜性方麵的經典教材,是三位理論計算大師的巔峰之作,現已更新到第3版。書中涵蓋瞭有窮自動機、正則錶達式與語言、正則語言的性質、上下文無關文法及上下文無關語言、下推自動機、上下文無關語言的,陸質、圖靈機、不可判定性以及難解問題等內容。
本書已被世界許多著名大學采用為計算機理論課程的教材或教學參考書,適閤用作國內高校計算機專業高年級本科生或研究生的教材,還可供從事理論計算工作的研究人員參考。
读《Introduction to Automata Theory、Languages and Computation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时,首先要给“时间复杂性”下一个定义。那就是,对于一台图灵机,首先要求它不论接受与否总会停机(也就...
評分内容不错啊,讲的挺详细,即使我这个非计算机专业的拿来看也能顺着看下去。当然,前提是你能忍受得了这翻译。有的地方也太“直译”了,有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。
評分读《Introduction to Automata Theory、Languages and Computation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时,首先要给“时间复杂性”下一个定义。那就是,对于一台图灵机,首先要求它不论接受与否总会停机(也就...
評分建议大家还是直接读原著吧,不要看翻译的了。 今天看的时候,发现一句话很费解,特意对比了一下: 翻译版本的41页第二段:“重要的是注意,子集构造是这样一个例子:说明如何……” 看了一下原文是这样写的(原书第二版61页第一段):“It is important for us to observe th...
評分读《Introduction to Automata Theory、Languages and Computation》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时,首先要给“时间复杂性”下一个定义。那就是,对于一台图灵机,首先要求它不论接受与否总会停机(也就...
自動機理論、語言和計算導論(英文版.第3版) 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025