Ten artykuł od 2016-11 wymaga zweryfikowania podanych informacji.Należy podać wiarygodne źródła w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu. |
Rachunek lambda z typami to postać rachunku lambda rozszerzona o typy i z ograniczeniami, jakie wyrażenia są dozwolone, zależnie od ich typów.
Najprostszym takim rachunkiem jest rachunek lambda z typami prostymi.
Typy są postaci: σ = κ | σ → σ, gdzie κ to zbiór typów bazowych
Ograniczenia to:
Ograniczenia te gwarantują, że każde wyrażenie można sprowadzić do postaci normalnej.