半格

设(L, \leq)是一个偏序集,若对于任意的x, y \in L,\{x, y\}都有最小上界(并),或者对于任意的x, y \in L,\{x, y\}都有最大下界(交),则称(L, \leq)构成一个半格

也可以将半格定义为一个代数结构。一个半格是一个代数结构(L, \vee)或(L, \wedge),其中\vee和\wedge如同在格的定义中所述。

  • 半格是满足运算是幂等的和交换的半群。

例子

评论 (0)

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