自動機理論、語言和計算導論（原書第2版） pdf epub mobi txt 電子書下載2025

簡體網頁||繁體網頁

☆☆☆☆☆

出版者:機械工業齣版社

作者:John E.Hopcroft

出品人:

頁數:384

译者:

出版時間:2004-6-1

價格:39.00

裝幀:平裝(無盤)

isbn號碼:9787111144526

叢書系列:計算機科學叢書

圖書標籤:

自動機
計算機科學
計算理論
計算機
編譯器
數學
教材
Computation
自動機理論
語言
計算
導論
計算機科學
理論計算機科學
形式語言
可計算性
算法
基礎

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到小美書屋

book.quotespace.org

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

具體描述

著者簡介

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

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

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

圖書目錄

齣版者的話
專傢指導委員會
譯者序
前言
第1章自動機：方法與體驗
第2章有窮自動機
第3章正則錶達式與正則語言
第4章正則語言的性質
第5章上下文無關文法及上下文無關語言
第6章下推自動機
第7章上下文無關語言的性質
第8章圖靈機導引
第9章不可判定性
第10章難解問題
第11章其他問題類
索引
· · · · · · (收起)

讀後感

評分☆☆☆☆☆

书中通过将 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时，首先要给“时间复杂性”下一个定义。那就是，对于一台图灵机，首先要求它不论接受与否总会停机（也就...