http://muaddibspace.blogspot.com/2008/01/type-inference-for-simply-typed-lambda.html е кратка дефиниция на просто въведеното ламбда смятане в Prolog. Изглежда добре, но след това той претендира да присвои тип на Y комбинатора... докато в много...

Да предположим, че функция g е дефинирана по следния начин. utop # let g ~y ~x = x + y ;; val g : y:int -> x:int -> int = <fun> utop # g ~x:1 ;; - : y:int -> int = <fun> utop # g ~y:2 ;; - : x:int -> int = <fun>...

Тази min дефиниция по-долу работи с две църковни числа и връща най-малкото голямо. Всяко число се превръща в продължение, което изпраща своето предшестващо число към другото, зиг и заг, докато се достигне нула. Освен това, едно от числата добавя f...