Lập trình logic là mảng công việc trƣớc tiên khi chứng minh định lý cơ học. Sự thật thì việc chứng minh định lý đã tạo nên cơ sở cho hầu hết hệ thống lập trình logic hiện naỵ
Tƣ tƣởng cơ bản của lập trình logic là sử dụng logic toán học nhƣ ngôn ngữ lập trình. Điều này đƣợc đề cập trong tài liệu của Kowalski năm 1970, và đƣợc Colmerauer đƣa vào thực hành năm 1975 trong các cài đặt ngôn ngữ lập trình logic đầu tiên, tức là ngôn ngữ lập trình PROLOG (PROgramming LOGic) (Theo Apt K. R., “Logic
Programming” (1990), Elsevier Science Publishers, pp. 135-144.). Nhờ sự hình thức
hóa, Kowalski đã xem xét tập con của các logic bậc một, gọi là logic mệnh đề Horn. Một câu hay một mệnh đề theo logic có thể có nhiều điều kiện đ ng nhƣng chỉ có một hay không có kết luận đ ng.
Trong lập trình logic, ta có thể sử dụng các vị từ để định nghĩa các khái niệm của tất cả các môn khoa học khác.
Ví dụ: Định nghĩa một số nguyên tố: Số nguyên tố N là một số nguyên lớn hơn 1, chỉ chia hết cho 1 và chính nó.
Để xét xem số N có phải là số nguyên tố hay không, ngƣời ta thƣờng sử dụng dấu hiệu nhận biết: Số nguyên tố là một số nguyên dương, không chia hết cho mọi số nguyên tố
nhỏ hơn nó và 2 là số nguyên tố nhỏ nhất.
Dấu hiệu này có thể mô tả bằng các vị từ nhƣ sau:
2 là một số nguyên tố.
N là một số nguyên tố nếu N > 0, M là số nguyên tố nào đó, M<N và N không chia hết cho M.
Khi mô tả bài toán dƣới dạng logic vị từ, ta có thể yêu cầu hệ thống tìm kiếm các lời giải liên quan đến các khai báo đó. Bài toán cần giải đƣợc xem là “mục tiêu” mà hệ thống phải chứng minh trên cơ sở các tri thức đã đƣợc khai báọ
Nhƣ thế, toàn bộ các ký hiệu của ngôn ngữ lập trình suy về một công thức đặc biệt:
Nhằm chứng minh một mục tiêụ Để trả lời cho câu hỏi đó hệ thống xem nó nhƣ là một “đích” và cố chứng minh “đích” đó bằng cách tạo những suy diễn trên cơ sở các tri thức đã khai báọ
Một ngôn ngữ logic có thể đƣợc dùng trong giai đoạn đặc tả yêu cầu của quy trình xây dựng một sản phẩm phần mềm. Hơn thế nữa, logic vị từ cho phép biểu diễn hầu hết các khái niệm và các định lý trong các bộ môn khoa học. Một trong những ngôn ngữ lập trình logic có hỗ trợ rất nhiều cho lĩnh vực trí tuệ nhân tạo mà ta xét đến ở đây đó là ngôn ngữ Prolog.