Nó lấy cảm hứng từ các sự kiện có thật, nhưng cách nó được tuyên bố là hầu như không thể nhận ra và nên được xem xét với sự nghi ngờ, là vô nghĩa.
Tính nhất quán có một ý nghĩa chính xác trong logic: một lý thuyết nhất quán là một lý thuyết mà không phải tất cả các tuyên bố đều có thể được chứng minh. Trong logic cổ điển, đây là tương đương với sự vắng mặt của một mâu thuẫn, lý thuyết tức là một không phù hợp khi và chỉ khi có một tuyên bốví dụ rằng lý thuyết này chứng tỏ cả haivà nó phủ định.AA¬A
Vì vậy, điều này có nghĩa gì liên quan đến tính toán lambda? Không có gì. Tính toán lambda là một hệ thống viết lại, không phải là một lý thuyết logic.
Có thể xem phép tính lambda liên quan đến logic. Coi các biến là đại diện cho một giả thuyết trong một bằng chứng, trừu tượng lambda là bằng chứng theo một giả thuyết nào đó (đại diện bởi biến) và ứng dụng như đưa ra một bằng chứng có điều kiện và bằng chứng của giả thuyết. Sau đó, quy tắc beta tương ứng với việc đơn giản hóa một bằng chứng bằng cách áp dụng modus ponens , một nguyên tắc cơ bản của logic.
Tuy nhiên, điều này chỉ hoạt động nếu bằng chứng có điều kiện được kết hợp với một bằng chứng về giả thuyết đúng. Nếu bạn có bằng chứng có điều kiện giả sử và bạn cũng có bằng chứng , bạn không thể kết hợp chúng lại với nhau. Nếu bạn muốn làm cho việc giải thích công việc tính toán lambda này, bạn cần thêm một ràng buộc chỉ những bằng chứng về giả thuyết phù hợp mới được áp dụng cho các bằng chứng có điều kiện. Đây được gọi là một hệ thống kiểu và ràng buộc là quy tắc gõ nói rằng khi bạn truyền một đối số cho một hàm, loại đối số phải khớp với loại tham số của hàm.n=3n=2
Sự tương ứng của Curry-Howard là sự song hành giữa các hệ thống tính toán và chứng minh đánh máy .
- các loại tương ứng với các câu lệnh logic;
- các điều khoản tương ứng với bằng chứng;
- các loại có người ở (tức là các loại có một thuật ngữ của loại đó) tương ứng với các tuyên bố đúng (tức là các tuyên bố sao cho có bằng chứng của tuyên bố đó);
- đánh giá chương trình (tức là các quy tắc như beta) tương ứng với các phép biến đổi của bằng chứng (đã chuyển đổi tốt hơn các bằng chứng chính xác thành bằng chứng chính xác).
Một phép tính được gõ có tổ hợp điểm cố định như cho phép xây dựng một thuật ngữ thuộc bất kỳ loại nào (thử đánh giá ), vì vậy nếu bạn thực hiện giải thích logic thông qua thư từ Curry-Howard, bạn sẽ có một lý thuyết không nhất quán. Xem liệu tổ hợp Y có mâu thuẫn với thư từ Curry-Howard không? để biết thêm chi tiết.YY(λx.x)
Điều này không có ý nghĩa đối với phép tính lambda thuần túy, tức là đối với phép tính lambda không có loại.
Trong nhiều phép tính đánh máy, không thể xác định một tổ hợp điểm cố định. Những phép tính được đánh máy này rất hữu ích đối với việc giải thích logic của chúng, nhưng không phải là cơ sở cho ngôn ngữ lập trình hoàn chỉnh Turing. Trong một số phép tính đánh máy, có thể xác định một tổ hợp điểm cố định. Những phép tính được đánh máy này rất hữu ích làm cơ sở cho ngôn ngữ lập trình hoàn chỉnh Turing, nhưng không liên quan đến cách giải thích logic của chúng.
Túm cái vạy lại là:
- Tính toán lambda không phải là không nhất quán, đó là khái niệm không áp dụng.
- Một phép tính lambda được gõ mà gán một loại cho mỗi thuật ngữ lambda là không nhất quán. Một số phép tính lambda được gõ như thế, số khác làm cho một số thuật ngữ không thể hiểu được và nhất quán.
- Calculi lambda gõ không phải là duy nhất raison d'être cho phép tính lambda, và thậm chí mâu thuẫn gõ lambda sỏi là những công cụ rất hữu ích - chỉ cần không để chứng minh điều này.