自動機理論、語言和計算導論（原書第2版）

圖書目錄

出版者的話

專家指導委員會

譯者序

前言

第1章自動機：方法與體驗

第2章有窮自動機

第3章正則表達式與正則語言

第4章正則語言的性質

第5章上下文無關文法及上下文無關語言

第6章下推自動機

第7章上下文無關語言的性質

第8章圖靈機導引

第9章不可判定性

第10章難解問題

第11章其他問題類

索引

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

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

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