自动机理论、语言和计算导论(英文版.第3版)

自动机理论、语言和计算导论(英文版.第3版) pdf epub mobi txt 电子书 下载 2025

John E.Hopcroft 于斯坦福大学获得博士学位,现为康奈尔大学计算机科学系教授。1994年到2001年,任康奈尔大学工程学院院长。他是1986年图灵奖获得者。他的研究兴趣集中在计算理论方面,尤其是算法分析、自动机理论等。

Rajeev Motwani 于加州大学伯克利分校获得博士学位,现为斯坦福大学计算机科学系教授。他的研究兴趣包括:数据库、数据挖掘,Web搜索和信息检索、机器人等。

Jeffrey D. Ullman 斯坦福大学计算机科学系 Stanford W. Ascherman 教授,数据库专家,美国国家工程院院士。他的研究兴趣包括:数据库理论、数据库集成、数据挖掘、理论计算等。

出版者:机械工业
作者:John E. Hopcroft
出品人:
页数:535
译者:
出版时间:2007-9
价格:59.00元
装帧:
isbn号码:9787111223924
丛书系列:
图书标签:
  • 自动机 
  • 计算机 
  • 计算机科学 
  • 计算机理论 
  • 计算理论 
  • 数学 
  • CS 
  • 计算复杂性 
  •  
想要找书就要到 小美书屋
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

本书是关于形式语言、自动机理论和计算复杂性方面的经典教材,是三位理论计算大师的巅峰之作,现已更新到第3版。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的,陸质、图灵机、不可判定性以及难解问题等内容。

本书已被世界许多著名大学采用为计算机理论课程的教材或教学参考书,适合用作国内高校计算机专业高年级本科生或研究生的教材,还可供从事理论计算工作的研究人员参考。

具体描述

读后感

评分

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

评分

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

评分

建议大家还是直接读原著吧,不要看翻译的了。 今天看的时候,发现一句话很费解,特意对比了一下: 翻译版本的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》(自动机理论、语言和计算导论)时候。遇到了一个问题。这个问题是这样的。 书在讲到P与NP时,首先要给“时间复杂性”下一个定义。那就是,对于一台图灵机,首先要求它不论接受与否总会停机(也就...  

用户评价

评分

计算机的一种哲学:“吾魂兮无求永生,竭尽兮人事之所能。”

评分

当做教材,真痛苦,给个面子,四分吧。老实说,没那么好。

评分

对于理解机器语言的人为设计逻辑很有帮助

评分

三位理论计算大师的巅峰之作,理解计算机科学理论的入门首选著作。入门不是你想入就入的,有些人注定只能在门外徘徊。

评分

一邊跟 Coursera 上的 automata 一邊看的。對形式語言不敏感,看書比聽課容易懂。

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有