Bỏ qua tới nội dung chính

Sách cho chủ đề

Logic cho khoa học máy tính

Logic for Computer Science

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

forall x: Calgary — An Introduction to Formal Logic

Aaron Thomas-Bolduc, Richard Zach và 2 tác giả khác

CC BYCơ bảnTiếng Anh

Vì sao chọn: Giáo trình mở, miễn phí hoàn toàn (CC BY), trình bày rất rõ ràng và có kèm bài tập từ hệ quả/tính hợp lệ tới logic mệnh đề, logic vị từ và suy diễn tự nhiên. Chọn làm sách chính vì phù hợp người mới bắt đầu và không tốn chi phí.

Nên đọc: Phần I Truth-Functional Propositional Logic, Phần II First-Order Logic, hệ suy diễn tự nhiên kiểu Fitch

Logic in Computer Science: Modelling and Reasoning about Systems

Michael Huth, Mark Ryan · 2004 · Bản thứ 2

Có phíTrung bìnhTiếng Anh440 trang

Sách hướng thẳng vào ứng dụng khoa học máy tính: sau mệnh đề và vị từ là các chương về SAT solver, kiểm chứng mô hình và kiểm chứng chương trình — đúng phần nâng cao của lộ trình này mà forall x không có. Bản tiếng Anh, không có bản đọc miễn phí hợp pháp.

Nên đọc: Chương 1 Propositional Logic, Chương 2 Predicate Logic, Chương 3 Verification by Model Checking, Chương 4 Program Verification