系統F

系統F ， 也叫做多態lambda演算或二階lambda演算 ， 是有類型lambda演算 。 它由邏輯學家和計算機科學家獨立發現的 。 系統F形式化了編程語言中的參數多態的概念 。 正如同lambda演算有取值於 （ rang over ） 函數的變量 ， 和來自它們的粘合子 （ binder ） ； 二階lambda演算取值自類型 ， 和來自它們的粘合子 。 作爲一個例子 ， 恆等函數有形如A → A的任何類型的事實可以在系統F中被形式化爲判斷 這裏的α是 。 在Curry - Howard同構下 ， 系統F對應於二階邏輯 。 系統F ， 和甚至更加有表達力的lambda演算一起 ， 可被看作Lambda立方體的一部分 。