-
高階邏輯
鎖定
高階邏輯簡介
高階邏輯區別於一階邏輯的其他方式是在構造中允許下層的類型論。高階謂詞是接受其他謂詞作為參數的謂詞。一般的,階為n的高階謂詞接受一個或多個(n− 1)階的謂詞作為參數,這裏的n> 1。對高階函數類似的評述也成立。
高階邏輯更加富有表達力,但是它們的性質,特別是有關模型論的,使它們對很多應用不能表現良好。作為哥德爾的結論,經典高階邏輯不容許(遞歸的公理化的)可靠的和完備的證明演算;這個缺陷可以通過使用Henkin模型來修補。
高階邏輯的一個實例是構造演算。
高階邏輯應用
高階邏輯區別於一階邏輯的其他方式是在構造中允許下層的類型論。
高階邏輯性質
高階邏輯更加富有表達力,但是它們的性質,特別是有關模型論的,使它們對很多應用不能表現良好。作為哥德爾的結論,經典高階邏輯不容許(遞歸的公理化的)可靠的和完備的證明演算;這個缺陷可以通過使用 Henkin 模型來修補。
高階邏輯的一個實例是構造演算。
高階函數在數學和計算機科學中,高階函數是至少滿足下列一個條件的函數:
高階邏輯演算
在無類型 lambda 演算,所有函數都是高階的;在有類型 lambda 演算(大多數函數式編程語言都從中演化而來)中,高階函數一般是那些函數型別包含多於一個箭頭的函數。在函數式編程中,返回另一個函數的高階函數被稱為Curry化的函數。
在很多函數式編程語言中能找到的 map 函數是高階函數的一個例子。它接受一個函數 f 作為參數,並返回接受一個列表並應用 f 到它的每個元素的一個函數。