半环
带合并运算 ⊕ 与组合运算 ⊗ 的代数结构;定义分配律、吸收律与单位元。标签 数学 / 半环 / 代数结构 / 动态规划
定义
设 是集合, 与 是 上的二元运算,。若满足以下条件,称 为半环:
- 是交换 幺半群: 满足交换律、结合律, 是单位元;
- 是幺半群: 满足结合律, 是单位元;
对 满足左右分配律:
是 的吸收元:
以上等式对所有 成立。有些定义还要求 ;本页不把这条列为必要公理。
幂等半环
若 对所有 成立,称 幂等,并称该半环为幂等半环。
标签 数学 / 半环 / 代数结构 / 动态规划
设 是集合, 与 是 上的二元运算,。若满足以下条件,称 为半环:
对 满足左右分配律:
是 的吸收元:
以上等式对所有 成立。有些定义还要求 ;本页不把这条列为必要公理。
若 对所有 成立,称 幂等,并称该半环为幂等半环。