有類型λ演算

有類型lambda演算是使用lambda符號  指示匿名函數抽象的一種有類型的形式化 。 有類型lambda演算是基礎編程語言並且是有類型的函數式編程語言如ML和Haskell和更間接的指令式編程語言的基礎 。 它們通過Curry - Howard同構密切關聯於直覺邏輯並可以被認爲是範疇的類的內部語言 ， 比如簡單類型lambda演算是笛卡爾閉範疇 （ CCC ） 的語言 。 傳統上 ， 有類型lambda演算被看作無類型lambda演算的精細化 。 更現代的觀點把有類型lambda演算看做更基礎的理論 ， 而把無類型lambda演算看作它的只有一個類型的特殊情況 。