《自動機理論、語言和計算導引》是1986年科學出版社出版的圖書，作者是(美)霍普克羅夫特(Hopcroft， J.E.)、(美)厄爾曼(Ullman， J.D.)。
基本介紹
- 書名：自動機理論、語言和計算導引
- 作者：(美)霍普克羅夫特(Hopcroft， J.E.)、(美)厄爾曼(Ullman， J.D.)
- 出版社：科學出版社
- 出版時間：1986年9月
- ISBN：7030019172
內容簡介,圖書目錄,
內容簡介
本書是討論自動機理論、語言理論和計算理論（主要是計算複雜性理論）的專著。
全書共十四章。第一章為預備知識；第二、三章討論有窮自動機和正規集合；第四、五、六章討論上下文無關語言和下推自動機；第七章討論圖靈機；第八章討論不可判定性；第九章按Chomsky譜系對語言和自動機加以總結，同時介紹了上下文有關語言和線性有界自動機；第十章討論上下文無關語言的一種特殊情形——確定的上下文無關語言；第十一章討論抽象語言族；第十二、十三章討論計算複雜性理論；第十四章介紹了幾種其它的重要語言類。
本書可作為計算機科學系的研究生和高年級大學生有關課程的主要參考書，也可供從事計算機科學、計算機軟體以及硬體方面工作的研究人員、工程技術人員和大專院校教師參考。
圖書目錄
第一章 預備知識
第二章 有窮自動機和正規表達式
第三章 正規集合的性質
第四章 上下文無關文法
第五章 下推自動機
第六章 上下文無關語言的性質
第七章 圖靈機
第八章 不可判定性
第九章 Chomsky譜系
第十章 確定的上下文無關語言
第十一章 語言族的封閉性質
第十二章 計算複雜性理論
第十三章 難解型問題
參考文獻
漢英名詞索引
