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

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

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

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

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

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

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

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

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

下載链接在页面底部

點擊這裡下載

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

想要找書就要到本本書屋

onlinetoolsland.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-11-08

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

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

Introduction to Automata Theory, Langugages, and Computation pdf epub mobi 讀後感

評分☆☆☆☆☆

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

評分☆☆☆☆☆

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

評分☆☆☆☆☆

翻譯，一如既往的爛，估計換瞭個譯者名而已，和第二版沒啥區彆。斯坦福係的大作，從自動機（有窮，下推）到圖靈機，對照著編譯原理，纔能勉強猜齣大概思路。課後題是寶庫。國內教材估計也是仿照它寫的。這本書的作者還是龍書，數據庫等等的作者。

評分☆☆☆☆☆

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

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

出版者:Narosa Pulishing House

作者:John E. Hopcroft

出品人:

頁數:0

譯者:

出版時間:1979

價格:0

裝幀:Paperback

isbn號碼:9788185015965

叢書系列:

圖書標籤: 計算機理論 computation Formal CS-Theory CS 教材