Study note

Introduction to the Theory of Computation

View original Back to list

Properties

Type: Books
Status: 想读
Domain: Algorithms
Category: 计算理论与复杂性
Source: book.douban.com
Vault note: library/books/algorithms/Introduction-to-the-Theory-of-Computation-9121b6f68f089d2f.md

计算理论经典教材，系统介绍自动机、形式语言、可计算性和计算复杂性，并用证明和例子帮助读者理解理论计算机科学的核心问题。

第 3 版延续了 Sipser 讲清复杂理论的风格，并加入确定型上下文无关语言、解析和 LR(k) 文法相关内容，适合作为计算理论主教材或长期参考。

Michael Sipser；2012-6-27。

Loading comments...