自動機理論、語言和計算導論(英文版.第3版)

本書是關于形式語言、自動機理論和計算復雜性方面的經典教材，是三位理論計算大師的巔峰之作，現(xiàn)已更新到第3版。書中涵蓋了有窮自動機、正則表達式與語言、正則語言的性質、上下文無關文法及上下文無關語言、下推自動機、上下文無關語言的，陸質、圖靈機、不可判定性以及難解問題等內容。

本書已被世界許多著名大學采用為計算機理論課程的教材或教學參考書，適合用作國內高校計算機專業(yè)高年級本科生或研究生的教材，還可供從事理論計算工作的研究人員參考。

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

Rajeev Motwani 于加州大學伯克利分校獲得博士學位，現(xiàn)為斯坦福大學計算機科學系教授。他的研究興趣包括：數據庫、數據挖掘，Web搜索和信息檢索、機器人等。

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