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

Introduction to Automata Theory, Languages and Computation pdf epub mobi 著者簡介

---

Introduction to Automata Theory, Languages and Computation pdf epub mobi 圖書描述

---

Introduction to Automata Theory, Languages and Computation pdf epub mobi 圖書目錄

---

點擊這裡下載

---

---

---

發表於2024-10-01

Introduction to Automata Theory, Languages and Computation 2024 pdf epub mobi 電子書 下載

Introduction to Automata Theory, Languages and Computation 2024 pdf epub mobi 電子書 下載

Introduction to Automata Theory, Languages and Computation 2024 pdf epub mobi 電子書 下載

---

喜欢 Introduction to Automata Theory, Languages and Computation 電子書 的读者还喜欢

評分☆☆☆☆☆

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

評分☆☆☆☆☆

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

評分☆☆☆☆☆

讀《Introduction to Automata Theory、Languages and Computation》（自動機理論、語言和計算導論）時候。遇到瞭一個問題。這個問題是這樣的。 書在講到P與NP時，首先要給“時間復雜性”下一個定義。那就是，對於一颱圖靈機，首先要求它不論接受與否總會停機（也就...  

評分☆☆☆☆☆

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

評分☆☆☆☆☆

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

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

出版者:Addison-Wesley Publishing Company

作者:John E. Hopcroft

出品人:

頁數:500

譯者:

出版時間:1979-4

價格:USD 47.00

裝幀:Hardcover

isbn號碼:9780201029888

叢書系列:

評分☆☆☆☆☆

搞瞭半天結果讀的是這本書的第一個版本，1979年齣版，有點年頭瞭

評分☆☆☆☆☆

搞瞭半天結果讀的是這本書的第一個版本，1979年齣版，有點年頭瞭

評分☆☆☆☆☆

搞瞭半天結果讀的是這本書的第一個版本，1979年齣版，有點年頭瞭

評分☆☆☆☆☆

搞瞭半天結果讀的是這本書的第一個版本，1979年齣版，有點年頭瞭

評分☆☆☆☆☆

搞瞭半天結果讀的是這本書的第一個版本，1979年齣版，有點年頭瞭

查看全網最低價