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

《自動機理論、語言和計算機導論（第2版）》是2002年清華大學出版社出版的書籍，作者是JohnE.Hopcroft。

基本介紹

• 中文名：自動機理論、語言和計算機導論（第2版）
• 作者：JohnE.Hopcroft
• 出版時間：2002年06月01日
• 出版社：清華大學出版社 
• ISBN：9787302050216
• 定價：47 元

內容簡介

本書主要內容包括：有限狀態自動機，正規語言，正規表達式，上下文無關文法，上下文無關語言，下推自動機，圖靈機以及問題的不可解性、難解性和複雜性。每節後都附有練習。

《自動機理論、語言和計算導論 （第2版）》John E.Hopcroft,Rajeev Motwani,Jeffrey D.Ullman 編著本書是一本有關自動機理論、形式語言和計算機理論的經典著作。第1版出版時，主要供研究生教學使用。由於自動機和語言理論在計算機科學的教育中已成為本科生的主要課程，作者在第1版的基礎上作了全面修訂。

本書（第2版）除了繼承原書“外看大，內看小”的特點外，在內容和風格上都作了很大的調整：降低了數學上的難度，刪除了一些套用背景不大的內容，增加了一些在實踐中較有影響的例子，把相關內容成功地納入了本科階段的教育體系。