|
游客,本帖隐藏的内容需要积分高于 1 才可浏览,您当前积分为 0
资源信息:
中文名: 自动机理论、语言和计算导论
原名: Introduction to Automata Theory, Languages, and Computation
作者: (美)John E. Hopcroft Jeffrey D. Ullman
资源格式: DJVU
版本: 扫描版
出版社: Addison Wesley
书号: 0321462254
发行时间: 1979年
地区: 美国
语言: 英文
概述:
内容简介:
本书是关于形式语言、自动机理论和计算复杂性方面的经典教材,是二位计算理论大师的巅峰之作。
本书已被世界许多著名大学采用为计算机理论课程的教材或教学参考书,可供从事计算理论工作的研究人员参考。
一些评论:http://www.amazon.com/gp/product/032146225...i=507846
内容截图:
目录:
1. Preliminaries
2. Finite Automata and Regular Expressions
3. Properties of Regular Sets
4. Context-Free Grammars
5. Pushdown Automata
6. Properties of Context-Free Languages
7. Turing Machines
8. Undecidability
9. The Chomsky Hierarchy
10. Deterministic Context-Free Languages
11. Close Properties of Families of Languages
12. Computational Complexity Theory
13. Intractable Problems
14. Highlights of Other Important Language Classes
Bibliography
Index
|