Giáo trình chính
Introduction to the Theory of Computation
Michael Sipser · 2013 · Bản thứ 3
Có phíTrung bìnhTiếng Anh458 trang
Vì sao chọn: Giáo trình chuẩn của môn (Cengage, trả phí), do chính Michael Sipser viết và dùng trong MIT 18.404J; các buổi giảng của khóa học trên OpenER đi theo đúng các mục của sách. Văn phong rõ ràng, mỗi chứng minh có phần “ý tưởng” trước phần chi tiết — rất hợp để tự học.
Nên đọc: Chương 1, Chương 2 (trừ 2.4), Chương 3–5, mục 6.1–6.2, Chương 7–8, mục 9.1–9.2, 10.2 và 10.4 — phạm vi của MIT 18.404J
