Sự khác biệt giữa khung logic và lý thuyết loại là gì? Cả hai đều có loại, thuật ngữ và dựa trên tính toán lambda phụ thuộc.
Chúng tôi có Edinburg LF dựa trên tính toán lambda-pi, tuy nhiên, dường như với tôi có một số khác biệt tinh tế ở đó.
Sự khác biệt giữa khung logic và lý thuyết loại là gì? Cả hai đều có loại, thuật ngữ và dựa trên tính toán lambda phụ thuộc.
Chúng tôi có Edinburg LF dựa trên tính toán lambda-pi, tuy nhiên, dường như với tôi có một số khác biệt tinh tế ở đó.
Câu trả lời:
Tóm lược. Khung logic là một ngôn ngữ meta để chính thức hóa các hệ thống suy diễn, trong đó các khoản khấu trừ trở thành đối tượng cú pháp.
Tất nhiên những gì được coi là một ngôn ngữ meta là khá mơ hồ, và thật hữu ích để hiểu sự phát triển lịch sử của các khung logic. Khung logic đầu tiên là de Bruijn của Automath (1), mà là dựa trên -calculus. Nhiều ý tưởng từ gia đình ngôn ngữ Automath đã tìm được đường vào các khung logic hiện đại. Việc Martin-LOF về xây dựng kiểu lý thuyết, cũng dựa trên -calculi, cũng đã có ảnh hưởng.
Ở bên trái, chúng ta có quy tắc cho đơn giản là gõ -calculus, bên phải quy tắc khái quát bên trái với phụ thuộc loại. Chúng tôi thấy rằng một giá trị 'chảy' vào loại trong kết luận bên phải.
Tôi nghĩ rằng trợ lý chứng minh tương tác Isabelle sử dụng logic thứ tự trực quan thứ hai dựa trên -calculus, không có bất kỳ số hoặc kiểu dữ liệu đệ quy nào làm khung logic. Nhiều người khác đã được đề xuất.
Một lợi thế của việc sử dụng -calculi làm khung logic là các cấu trúc ràng buộc như bộ lượng tử phổ có thể được triển khai bằng cách sử dụng -binder của khung. Lưu ý rằng hầu hết các khung logic đều yếu về mặt biểu thức: các khung hỗ trợ lý luận mức đối tượng, nhưng không đủ để thực hiện nhiều lý luận siêu lý thuyết ngoài thực tế rằng một câu lệnh cấp đối tượng cụ thể là một định lý. Trong thực tế, logic kim loại thường yếu đến mức thậm chí chứng minh định lý khấu trừ cho logic đối tượng kiểu Hilbert là không thể. Tất nhiên không có gì ngăn cản bạn sử dụng các lý thuyết loại mạnh mẽ hơn như một khung logic.
Vì những lý do thực tế và lịch sử này, hầu hết các khung logic được sử dụng ngày nay được gõ -calculi, tức là các lý thuyết loại. Xem (3, 4) để biết thêm các thảo luận chuyên sâu về các khung logic.
N. de Bruijn: Ngôn ngữ toán học TỰ ĐỘNG, Cách sử dụng và một số phần mở rộng của nó.
RF Harper, F. Honsell, G. Plotkin: Khung xác định logic .
F. Pfenning: Khung logic.
F. Pfenning: Khung logic - Giới thiệu tóm tắt .