本書是計算理論領域的經典著作，被國外多所大學選用為教材。本書以注重思路、深入引導為特色，係統地介紹計算理論的三大主要內容：自動機與語言、可計算性理論和計算復雜性理論。同時，對可計算性和計算復雜性理論中的某些高級內容作瞭重點講解。全書通過啓發性的問題、精彩的結果和待解決問題來引導讀者挑戰此領域中的高層次問題。新版的一大亮點是增加瞭更多習題、教輔資料和部分習題解答，更加有利於教學。
全書敘述由淺入深、詳略得當，重點突齣，不拘泥於技術細節。可作為計算機專業高年級本科生和研究生的教材，也可作為相關專業教師和研究人員的參考書。
具體描述
讀後感
RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指导一下，请告知翻译版本的书名，出版社等信息 RT，英语真心一般啊，想看看有木有翻译版本的，Introduction to the Theory of Computation，第二版，请各位大神指...
評分让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
評分让人了解计算机的本质，它的能力与它的局限性。 计算理论课的教材，上课上的很累，但很有收获。我觉得没读过这本书的不好意思说自己是Computer Science专业毕业的。
評分本书的作者是著名的计算理论方面专家，麻省理工学院应用数学系主任 M. Sipser。全书分为11章，并附有部分习题解答。全书思路清晰，由浅入深，内容详细，是一本零起点学习计算理论的理想教材。我是出于研究需要阅读此书的。其中第零章简要介绍了所需要的基本数学知识。第一到三...
評分事知其然而后知其所以然。 现代计算机体系的构建，图灵机的数学模型的实现，正是指出了这道创世纪的光。 现在书里面的内容已经忘记的差不多了，只是记得不断的证明，一步步的证明，充满了智慧的光芒。 总之，是一本好的数学书。
用戶評價
理論計算機科學的入門好書
评分本書可以看做編譯器原理的數學邏輯原理書。自動機 可計算性 復雜度。密碼使問題變復雜，其他任務都是化簡。自動機：有窮自動機（狀態）和正則錶達式在描述能力上等價（有限存儲）；上下文化無關（下推自動機無限存儲而且是棧機製）；有窮狀態機類似於圖靈機（無限存儲任意訪問數據）學習過數學基礎（元數學）和離散數學這本書就基本上理解瞭。編譯原理按照喬姆斯基文法結構的分類：詞法：有窮自動機（ finite automata）和正則錶達式（regular expression）喬姆斯基3型；程序設計喬姆斯基的2型— 與喬姆斯基分類結構（ Chomsky hierarchy）一樣— 包括瞭文法的4個層次：0型、1型、2型和3型文法，且其中的每一個都是其前者的專門化計算理論對應著喬姆斯基的4個文法模型，0型文法的是圖
评分研究生教材
评分終於看完瞭……
评分終於看完瞭……
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有