笛卡儿闭范畴

在范畴论中,如果任何积的态射都可通过其某个因子的态射来自然确定,那么称该范畴具有笛卡儿闭性。此类范畴在数理逻辑和程序设计理论中尤为重要。

定义
称满足下列三个条件的范畴 C 具有笛卡儿闭性:

  • C 有终对象;
  • C 有积: C 包含任意对象 XY 的积 X×Y
  • C 有幂: C 包含任意对象 YZ 的幂 ZY

举例

  • 范畴Set(以集合为对象,函数为态射)具有笛卡儿闭性。定义 X×YXY 的笛卡儿积,ZY 为从 YZ 的函数集合。给定任何态射(这里为函数) f : X×YZ ,定义态射g : XZYg(x)(y)=f(x,y),则 fg 自然确定。

评论 (0)

  • 还没有评论,来抢沙发吧。