自動機理論語言和計算導論(第2版影印版) pdf epub mobi txt 電子書下載2025

簡體網頁||繁體網頁

☆☆☆☆☆

出版者:清華大學齣版社

作者:Rajeev Motwani

出品人:

頁數:540

译者:

出版時間:2002-6-1

價格:47.00

裝幀:平裝(無盤)

isbn號碼:9787302050216

叢書系列:

圖書標籤:

自動機
計算機
計算理論
自動機理論、語言和計算導論
算法
數學
教材
人工智能
自動機理論
語言
計算
導論
第2版
影印版
計算機科學
理論基礎
算法
形式語言

下載連結在頁面底部

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

想要找書就要到圖書目錄大全

book.wenda123.org

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

具體描述

本書是一本有關自動機理論、形式語言和計算復雜性的經典著作，主要供研究生教學使用，適閤作計算機科學相關專業高年級教學用書。

作者簡介

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

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

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

目錄資訊

1 Automata:The Methods and the Madness
2 Finite Automata
3 Regular Expressions and Languages
4 Properties of Regular Languages
5 Context-Free Grammars and Languanges
6 Pushdown Automata
7 Properties of Context-Free Languages
8 Introduction to Turing Machines
9 Undecidability
10 Intractable Problems
11 Additional Classes of Problems
Index
· · · · · · (收起)

讀後感

評分☆☆☆☆☆

读《Introduction to Automata Theory、Languages and Computation》（自动机理论、语言和计算导论）时候。遇到了一个问题。这个问题是这样的。书在讲到P与NP时，首先要给“时间复杂性”下一个定义。那就是，对于一台图灵机，首先要求它不论接受与否总会停机（也就...

評分☆☆☆☆☆

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

評分☆☆☆☆☆

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

評分☆☆☆☆☆