Vì có một phép tính lambda chưa được gõ và một phép tính lambda được gõ đơn giản (như được mô tả, ví dụ, trong các loại sách và Ngôn ngữ lập trình của Benjamin Pierce), liệu có một logic kết hợp đơn giản nào được gõ không?
Ví dụ, dường như các loại tự nhiên cho các tổ hợp S, K và tôi sẽ là
S : (a -> b -> c) -> (a -> b) -> a -> c
K : a -> b -> a
I : a -> a
trong đó a, b và c là các biến loại nằm trong một số loại T. Bây giờ, có lẽ chúng ta có thể bắt đầu với một loại cơ sở duy nhất, Bool. Tập hợp các loại T của chúng tôi sau đó là Bool cùng với bất kỳ loại nào có thể được hình thành bằng cách sử dụng ba mẫu
(a -> b -> c) -> (a -> b) -> a -> c
a -> b -> a
a -> a
trong đó a, b, c ở T.
Sẽ có hai hằng số mới trong ngôn ngữ.
T : Bool
F : Bool
Vì vậy, ngôn ngữ này bao gồm các ký hiệu S, K, I, T và F, cùng với dấu ngoặc đơn. Nó có một loại Bool cơ sở và "các loại hàm" có thể được tạo từ các mẫu tổ hợp S, K và I.
Hệ thống này có thể được thực hiện để làm việc? Ví dụ, có một cấu trúc if-then-other được gõ tốt có thể được hình thành từ chỉ S, K, I, T, F không?