自动机理论、语言和计算导论（原书第2版） pdf epub mobi txt 电子书下载 2026

简体网页||繁体网页

☆☆☆☆☆

出版者:机械工业出版社

作者:John E.Hopcroft

出品人:

页数:384

译者:

出版时间:2004-6-1

价格:39.00

装帧:平装(无盘)

isbn号码:9787111144526

丛书系列:计算机科学丛书

图书标签:

自动机
计算机科学
计算理论
计算机
编译器
数学
教材
Computation
自动机理论
语言
计算
导论
计算机科学
理论计算机科学
形式语言
可计算性
算法
基础

下载链接在页面底部

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章自动机：方法与体验
第2章有穷自动机
第3章正则表达式与正则语言
第4章正则语言的性质
第5章上下文无关文法及上下文无关语言
第6章下推自动机
第7章上下文无关语言的性质
第8章图灵机导引
第9章不可判定性
第10章难解问题
第11章其他问题类
索引
· · · · · · (收起)

读后感

评分☆☆☆☆☆

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

评分☆☆☆☆☆

内容不错啊，讲的挺详细，即使我这个非计算机专业的拿来看也能顺着看下去。当然，前提是你能忍受得了这翻译。有的地方也太“直译”了，有的地方读起来有当初看GRE长难句的感觉。慢慢看下去习惯了翻译也就觉得书还是不错的。

评分☆☆☆☆☆

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

评分☆☆☆☆☆

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