Rachunek lambda bez typów
Z Wikipedii
Rachunek lambda bez typów to klasyczna postać rachunku lambda.
W rachunku lambda bez typów nie każde wyrażenie daje się sprowadzić do postaci normalnej. Przykładem prostego wyrażenia, które β-redukuje się samo w siebie jest (λ x . x x) (λ x . x x)