小哈圖書下載中心

 小哈图书下载中心 logo

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

Introduction to Automata Theory, Languages and Computation
☆☆☆☆☆
簡體網頁||繁體網頁
John E. Hopcroft
Pearson Education
2000-12-07
521
0
Paperback
9780321210296

圖書標籤: 字符串  自動機   

喜歡 Introduction to Automata Theory, Languages and Computation 的讀者還喜歡


下載链接在页面底部


點擊這裡下載
    
linkedin mastodon messenger pinterest reddit telegram viber vkontakte whatsapp 複製鏈接
想要找書就要到 小哈圖書下載中心
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

发表于2024-11-26

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

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

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


圖書描述

著者簡介

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

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

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

圖書目錄

Introduction to Automata Theory, Languages and Computation pdf epub mobi txt 電子書 下載
想要找書就要到 小哈圖書下載中心
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

用戶評價

評分☆☆☆☆☆

如果這門課不掛，我希望我這輩子和圖靈機再也沒有任何關係。。。

評分☆☆☆☆☆

如果這門課不掛，我希望我這輩子和圖靈機再也沒有任何關係。。。

評分☆☆☆☆☆

如果這門課不掛，我希望我這輩子和圖靈機再也沒有任何關係。。。

評分☆☆☆☆☆

如果這門課不掛，我希望我這輩子和圖靈機再也沒有任何關係。。。

評分☆☆☆☆☆

如果這門課不掛，我希望我這輩子和圖靈機再也沒有任何關係。。。

讀後感

評分☆☆☆☆☆

书中通过将 3SAT 问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。 但他的独立集问题IS，是这么表述的： 给定一个无向图(n个顶点)和一个数k，问这个图存不存在k个顶点的独立集。 这个问题是P的。因为，对于题面中给定的k，从全部n个定点中选出k个顶点的子集...  

評分☆☆☆☆☆

书中通过将 3SAT 问题多项式时间规约到独立集问题。证明了独立集问题是NP完全的。 但他的独立集问题IS，是这么表述的： 给定一个无向图(n个顶点)和一个数k，问这个图存不存在k个顶点的独立集。 这个问题是P的。因为，对于题面中给定的k，从全部n个定点中选出k个顶点的子集...  

評分☆☆☆☆☆

建议大家还是直接读原著吧，不要看翻译的了。 今天看的时候，发现一句话很费解，特意对比了一下： 翻译版本的41页第二段：“重要的是注意，子集构造是这样一个例子：说明如何……” 看了一下原文是这样写的（原书第二版61页第一段）：“It is important for us to observe th...  

評分☆☆☆☆☆

当初想找个DFA最小化算法，这本号称自动机权威的书里面竟然只字未提 Hopcroft DFA minimization 算法。 后来搜了若干篇 Paper，好歹找到了该算法的介绍，但6篇相关的 Paper 中，算法的初始化部分竟然是错的！Paper 的教授作者们大概没几个真正实现过该算法，6篇 Paper 中给出的...

評分☆☆☆☆☆

翻译，一如既往的烂，估计换了个译者名而已，和第二版没啥区别。 斯坦福系的大作，从自动机（有穷，下推）到图灵机，对照着编译原理，才能勉强猜出大概思路。课后题是宝库。国内教材估计也是仿照它写的。这本书的作者还是龙书，数据库等等的作者。  

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

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

分享鏈接

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


相關圖書



服務條款
聯繫我們
關於我們
隱私政策

本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等

友情鏈接

中國國家圖書館
國立台灣圖書館
美國國會圖書館
開放圖書館 openlibrary.org

© 2024 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有