自動機理論、語言和計算導論(英文版.第3版) 2024 pdf epub mobi 電子書下載

☆☆☆☆☆
簡體網頁||繁體網頁

自動機理論、語言和計算導論(英文版.第3版) pdf epub mobi 著者簡介

John E.Hopcroft 於斯坦福大學獲得博士學位，現為康奈爾大學計算機科學係教授。1994年到2001年，任康奈爾大學工程學院院長。他是1986年圖靈奬獲得者。他的研究興趣集中在計算理論方麵，尤其是算法分析、自動機理論等。

Rajeev Motwani 於加州大學伯剋利分校獲得博士學位，現為斯坦福大學計算機科學係教授。他的研究興趣包括：數據庫、數據挖掘，Web搜索和信息檢索、機器人等。

Jeffrey D. Ullman 斯坦福大學計算機科學係 Stanford W. Ascherman 教授，數據庫專傢，美國國傢工程院院士。他的研究興趣包括：數據庫理論、數據庫集成、數據挖掘、理論計算等。

自動機理論、語言和計算導論(英文版.第3版) pdf epub mobi 圖書描述

本書是關於形式語言、自動機理論和計算復雜性方麵的經典教材，是三位理論計算大師的巔峰之作，現已更新到第3版。書中涵蓋瞭有窮自動機、正則錶達式與語言、正則語言的性質、上下文無關文法及上下文無關語言、下推自動機、上下文無關語言的，陸質、圖靈機、不可判定性以及難解問題等內容。

本書已被世界許多著名大學采用為計算機理論課程的教材或教學參考書，適閤用作國內高校計算機專業高年級本科生或研究生的教材，還可供從事理論計算工作的研究人員參考。

自動機理論、語言和計算導論(英文版.第3版) 2024 pdf epub mobi 電子書下載

自動機理論、語言和計算導論(英文版.第3版) pdf epub mobi 圖書目錄

下載链接在页面底部

點擊這裡下載

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

想要找書就要到本本書屋

onlinetoolsland.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-12-31

自動機理論、語言和計算導論(英文版.第3版) 2024 pdf epub mobi 電子書下載

喜欢自動機理論、語言和計算導論(英文版.第3版) 電子書的读者还喜欢

自動機理論、語言和計算導論(英文版.第3版) pdf epub mobi 讀後感

評分☆☆☆☆☆

當初想找個DFA最小化算法，這本號稱自動機權威的書裏麵竟然隻字未提 Hopcroft DFA minimization 算法。後來搜瞭若乾篇 Paper，好歹找到瞭該算法的介紹，但6篇相關的 Paper 中，算法的初始化部分竟然是錯的！Paper 的教授作者們大概沒幾個真正實現過該算法，6篇 Paper 中給齣的...

評分☆☆☆☆☆

書中通過將 3SAT 問題多項式時間規約到獨立集問題。證明瞭獨立集問題是NP完全的。但他的獨立集問題IS，是這麼錶述的：給定一個無嚮圖(n個頂點)和一個數k，問這個圖存不存在k個頂點的獨立集。這個問題是P的。因為，對於題麵中給定的k，從全部n個定點中選齣k個頂點的子集...

評分☆☆☆☆☆

建議大傢還是直接讀原著吧，不要看翻譯的瞭。今天看的時候，發現一句話很費解，特意對比瞭一下：翻譯版本的41頁第二段：“重要的是注意，子集構造是這樣一個例子：說明如何……” 看瞭一下原文是這樣寫的（原書第二版61頁第一段）：“It is important for us to observe th...

評分☆☆☆☆☆

內容不錯啊，講的挺詳細，即使我這個非計算機專業的拿來看也能順著看下去。當然，前提是你能忍受得瞭這翻譯。有的地方也太“直譯”瞭，有的地方讀起來有當初看GRE長難句的感覺。慢慢看下去習慣瞭翻譯也就覺得書還是不錯的。

類似圖書點擊查看全場最低價

出版者:機械工業

作者:John E. Hopcroft

出品人:

頁數:535

譯者:

出版時間:2007-9

價格:59.00元

裝幀:

isbn號碼:9787111223924