自动机理论语言和计算导论(第2版影印版)

作者:Rajeev Motwani /
出版社:清华大学出版社
出版年:2002-6-1
页数:540
定价:47.00
装帧:平装(无盘)
ISBN:9787302050216
评分人数不足
5星
0.0%
4星
0.0%
3星
0.0%
2星
0.0%
1星
0.0%
写短书评
写长书评或读后感
手里有一本闲着? >点这里转让或出借
内容简介 · · · · · ·

本书是一本有关自动机理论、形式语言和计算复杂性的经典著作，主要供研究生教学使用，适合作计算机科学相关专业高年级教学用书。

作者简介 · · · · · ·

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
扫码关注夜读书公众号
扫码访问夜读书小程序
×

登录夜读书 (还没有注册？)