Là tính toán lambda và logic kết hợp giống nhau?

Tôi hiện đang đọc " Lambda- Compus and Combinators " của Hindley và Seldin. Tôi không phải là một chuyên gia, nhưng luôn quan tâm đến tính toán lambda vì liên quan đến lập trình chức năng (bắt đầu với Lisp và SICP, và bây giờ với R và Haskell).

Trong " Tính toán nhị phân Lambda và logic kết hợp" , John Tromp tuyên bố:

CL có thể được xem như là một tập hợp con của phép tính lambda ... các lý thuyết phần lớn giống nhau, trở nên tương đương với sự có mặt của quy tắc mở rộng.

Trong những điều kiện nào người ta sẽ sử dụng logic kết hợp thay vì tính toán lambda ?

Bất kỳ tài liệu tham khảo sẽ được đánh giá cao.

Điều khác biệt logic tổ hợp là nó là biến miễn phí. Điều này đôi khi hữu ích trong siêu dữ liệu và logic triết học, trong đó trạng thái của các biến là khó khăn.

Nó cũng có thể hữu ích trong việc triển khai, vì việc quản lý các biến có thể là một vấn đề đau đầu. Cf., ví dụ, Hughes, 1982, Super-combinators: Một phương thức triển khai mới cho các ngôn ngữ ứng dụng

Tham khảo bình luận của John Tromp, tôi muốn nhận xét rằng logic kết hợp cảm thấy rất khác với tính toán lambda. Vì sở thích của bạn bắt nguồn từ lập trình chức năng, bạn thực sự không muốn biết nhiều về logic kết hợp.

Hướng dẫn yêu thích của tôi về logic kết hợp là trong các ghi chú bài giảng từ Đại học Cambridge.

Tuy nhiên, chúng được giới thiệu để giải thích việc thực hiện các ngôn ngữ được gọi là lười biếng (hoặc áp dụng); như đã đề cập trong bình luận trước đây của tôi, các kỹ thuật như vậy hiện đã lỗi thời.