• 1.摘要
  • 2.基本信息
  • 3.概述

高阶逻辑

高阶谓词是接受其他谓词作为参数的谓词。一般的,阶为 n 的高阶谓词接受一个或多个(n − 1)阶的谓词作为参数,这里的 n > 1。对高阶函数类似的评述也成立。

基本信息

  • 中文名

    高阶逻辑

  • 释义

    接受其他谓词作为参数的谓词

  • 应用

    数学

  • 实例

    构造演算

概述

higher-order logic 又称广义谓词逻辑。它是一阶逻辑(见一阶理论其元逻辑)的推广。在一阶逻辑中,量词只能用于个变元,即只有个体约束变元,并且只有个体变元能作词变元的主目(见谓词逻辑)。这样就限制了一阶逻辑语言的表达能力。如果去掉一阶逻辑中的上述限制,题变元和谓词变元也能作约束变元,即受量词约束,且作谓词变元的主目,以此构造起来的逻辑系统就是阶逻辑。